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(57)Abstract: 

PROBLEM TO BE SOLVED: To perform 
sorting of an array or the like in stable 
processing time at a markedly high speed. 
SOLUTION: Relating to a distributed memory 
type information processor, presentation 
memory modules 14-1 and 14-3 supplies 
elements sorted inside their own memory 
modules, together with order numbers via a bus 
24 divided by a switch 30 or the like to 
judgment memory modules 14-2 and 14-4. The 
judgment memory modules calculate a virtual 
order number for indicating the candidate of 
the order number of the received element and 
returns the virtual order number via the other 
bus 24 to the presentation memory modules. When receiving the virtual order number, 
the presentation memory modules update the order number of the element, in 
accordance with the virtual order number. 
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CLAIMS 



[Claim(s)] 

[Claim 1] The connection between a CPU module, two or more memory modules with 
which each has MPU and a RAM core, and said CPU and memory module, and/ Or it 
has two or more sets of buses which connect between the memory modules of 
arbitration. The processing about the array grasped with said one or more memory 
modules by the instruction given to MPU of each memory module from CPU Are the 
distributed memory-type information processing system constituted so that it might 
perform by actuation of MPU of each memory module, and the sort of the element 
with which MPU of said memory module constitutes the part of the array which self 
grasps is performed. The location which said part which said self grasps as the sort 
means which rearranges said element according to specific sequence occupies during 
an array is followed. Said sorted element with the ranking number It transmits to other 
memory modules through a predetermined bus. By the comparison with I/O which 
receives other said elements and ranking numbers from a memory module through a 
predetermined bus, and the element which self grasps when said element and a 
ranking number are received A ranking number calculation means to compute the 
virtual ranking number which is the candidate of the ranking number of the received 
element, and to return a memory module besides the above, The presentation memory 
module which is a memory module of the side which is equipped with a ranking 
decision means to decide the ranking of an element, according to the virtual ranking 
number concerned, and sends out said element and a ranking number when said virtual 



ranking number is received, Information processing system characterized by deciding 
the ranking number of said array element by the communication link with the judgment 
memory module which are said element and a near memory module which computes a 
virtual ranking number by carrying out ranking number acceptance. 
[Claim 2] An element specification / sending-out means to specify the element with 
which said memory module serves as a processing object according to the settled 
ranking number, and to send out to which bus, When the same element as an element 
comparison means to compare the element used as the last processing object with 
the sent-out element is sent out It has the same value number counter which counts 
up the value and which shows the number of existence of the same element. When it 
is judged that the element with which said element comparison means became the last 
processing object differs from the sent-out element It is constituted so that the value 
of the same value number counter about the element used as the last processing 
object and the element concerned may be associated and any may send out. 
Furthermore, information processing system according to claim 1 characterized by 
having the array arranged in the sequence which received the value of the element 
with which which memory module became the sent-out last processing object, and a 
related counter, and associated and received these. 

[Claim 3] The value number counter with which said memory module shows the 
ranking number without duplication which counts up the value when it is judged that 
the element with which said element comparison means became the last processing 
object differs from the sent-out element, When the element used as the last 
processing object and the sent-out element are the same, about the sent-out 
element the value of a value number counter It is decided that it will be the ranking 
number of the element concerned without duplication. On the other hand, when 
[ that ] these differ The information processor according to claim 2 characterized by 
having determined the value of the counted-up value number counter as the ranking 
number of the element concerned without duplication, and having a renewal means of 
a ranking number to update the ranking number concerned. 

[Claim 4] The connection between a CPU module, two or more memory modules with 
which each has MPU and a RAM core, and said CPU and memory module, and/ Or it 
has two or more sets of buses which connect between the memory modules of 
arbitration. The processing about the array grasped with said one or more memory 
modules by the instruction given to MPU of each memory module from CPU Are the 
sort approach of an array of having used the distributed memory-type information 
processing system constituted so that it might perform by actuation of MPU of each 



memory module, and it sets to the (a) memory module. The step which sorts the 
element which constitutes the part of the array which self grasps, (b) The location 
which said part which said self grasps occupies during an array is followed. The step 
which determines the judgment memory module of the side which receives the 
presentation memory module, element, and ranking number of the side which sends 
out an element and a ranking number among the memory modules which grasp the 
part of said array, (c) In a presentation memory module, the sorted element with the 
ranking number In the step transmitted to other memory modules through a 
predetermined bus, and (d) judging memory module In the step which receives other 
said elements and ranking numbers from a memory module through a predetermined 
bus, and the (e) aforementioned judging memory module Based on the ranking number 
of the element which the judgment memory module concerned grasps, the virtual 
ranking number which shows the candidate of the ranking number of the received 
element is computed. In the step which returns the virtual ranking number concerned 
to said presentation memory module, and the (f) aforementioned presentation memory 
module The step which updates the ranking number of an element according to the 
virtual ranking number concerned when said virtual ranking number is received, (g) 
whenever said step (d) - (f) is completed, the memory module group which consists of 
the presentation memory module and judgment memory module about the element to 
which the predetermined ranking number was given by concerned step (d) - (f) By 
repeating step (d) - (f) as either a presentation memory module group or a judgment 
memory module group, respectively The sort approach characterized by deciding the 
ranking number of each element of an array by updating the ranking number of the 
element in each memory module group. 

[Claim 5] The sort approach according to claim 4 characterized by including the step 
to which said step (e) computes a virtual ranking number based on the number of front 
insertion which shows the number of the elements which should be located ahead, the 
ranking number about the element which should be located ahead, and the received 
ranking number from the element received (e1). 

[Claim 6] The sort approach according to claim 4 or 5 characterized by said step (f) 
containing the step which substitutes the virtual ranking number received (f1) for the 
ranking number of the element sent out at the step (c). 

[Claim 7] Furthermore, the element grasped in (h) presentation memory module group 
with the memory module which constitutes the presentation memory module group 
concerned So that it may have the step which computes the number of duplications 
which shows whether it has set in the memory module group concerned, and shoes 



existence is recognized and it may not transmit [ said step (c) overlaps the same (c1) 
element and ] it The number of front insertion which shows the number of the 
elements which should be ahead located from the element with which said step (e) 
received the sorted element with the ranking number and the number of duplications 
including the step transmitted to other memory modules (e2), The step which 
computes a virtual ranking number is included based on the ranking number about the 
element which should be located ahead, and the ranking number and the number of 
duplications which were received. Said step (f) A virtual (f2) ranking number, The sort 
approach according to claim 4 characterized by including the step which determines 
the ranking number of the same element as the element concerned based on a 
difference with the ranking number at the time of sending out of the element in a step 
(c). 

[Claim 8] The sort approach given in claim 4 characterized by forming the 
presentation memory module group which consists of a memory module which is 2n to 
which the increment of the n (n:1 or more integers) is carried out whenever a 
presentation memory module is an independent memory module, and a receiving 
module is also an independent memory module and the step of (d) - (f) ends it, and the 
judgment memory module group which consists of a 2n memory module in first stage 
thru/or any 1 term of 7. 

[Claim 9] An array is sorted by the approach indicated by claim 4 thru/or any 1 term 
of 6. And based on the sorted array concerned, are the compile approach that the 
element under said array generates the new array arranged in predetermined 
sequence that there is no duplication, and it sets to a (i) predetermined memory 
module. When the same element as the step which sends out the element which 
serves as a processing object according to a ranking number, and the element used as 
the processing object of G) last time is sent out Count up the same value number 
counter which shows the number of existence of the same element, and on the other 
hand, when the element used as the last processing object and a different element are 
sent out The step which associates the value of the same value number counter 
about the element used as the last processing object, and the element concerned, and 
sends these out, (k) by receiving the value of the element used as the last processing 
object, and the same related value counter, having the step which associates these 
and is arranged during a new array, and repeating (I) step (i) - G) The compile approach 
characterized by associating and arranging an element and its number of existence 
during said new array. 

[Claim 10] furthermore, (m) — the compile approach according to claim 9 



characterized by having the step which acts as the monitor of the value of the 
element sent out at a step Q), and the same related value number counter in which 
module, and performing a step (k) with which the module concerned. 
[Claim 11] (n) While forming the ranking number counter and the same value number 
counter which store the ranking number of the element used as a processing object, 
and the number of existence of the element concerned in the memory module which 
grasps the array element concerned, respectively And it sets to the memory module 
which grasps the step which prepares the register which stores the element used as 
the last processing object temporarily, and the element to which the ranking number 
concerned was given according to (o) ranking number. When the step which sends out 
the element concerned to the 1st bus, and the element received in the memory 
module which grasps the (p) array element are compared with the content of the 
register and these are in agreement While counting up the number of existence, when 
these are not in agreement In which memory module the step which updates the 
content of the register, and the value of the number counter of existence after 
sending out the content of the register, and the value of the number counter of 
existence to the 2nd bus, and (q) — The compile approach according to claim 9 
characterized by having the step which arranges the content of said register, and the 
value of the number counter of existence during an array as the number of existence 
of an element and the element concerned, respectively. 

[Claim 12] A step (n) is further related with the element used as a processing object 
(n1). Said step (p) compares with the content of the register the element received 
(p1) including the step which forms the value counter which stores a ranking number 
without duplication. When these are in agreement, while giving the value of a value 
number counter to the ranking number of the element used as the processing object 
concerned The compile approach according to claim 1 1 characterized by including the 
step which gives the value of the value number counter which counted up the value 
number counter and was counted up for the ranking number of the element used as a 
processing object when these are not in agreement. 

[Claim 1 3] the sort approach given in any 1 term of claim 4 thru/ or claim 8 — and Are 
the join approach of an array of realizing share-ization of two or more arrays using the 
compile approach of a publication in claim 9 thru/or any 1 term of 12, and the array of 
(r) plurality is joined. The step which performs processing concerning said sort 
approach which gives a ranking number to each of these array elements, (s) The join 
approach of the array characterized by having the step which generates the new array 
in which processing concerning said compile approach is performed and the duplicate 



element does not exist according to the element and its ranking number under said 
array which joined. 

[Claim 14] The connection between a CPU module, two or more memory modules with 
which each has MPU and a RAM core, and said CPU and memory module, and/ Or it 
has two or more sets of buses which connect between the memory modules of 
arbitration. The processing about the array grasped with said one or more memory 
modules by the instruction given to MPU of each memory module from CPU It is the 
join approach of two or more arrays of having used the distributed memory-type 
information processing system constituted so that it might perform by actuation of 
MPU of each memory module. In the join approach of an array of realizing 
share-ization of two or more arrays using the compile approach of a publication in the 
sort approach given in any 1 term of claim 4 thru/or claim 8 and claim 9 thru/or any 1 
term of 12 In order to specify the predetermined element in the value list said whose 
memory module is the array which stored the element based on the record number, 
respectively Equip the location corresponding to a record number with the pointer 
array which has arranged the pointer value which shows a value list, and two or more 
(r1) value lists are joined. The step which performs processing concerning said sort 
approach which gives a ranking number to each of these array elements, (t) While 
generating the new value list with which processing concerning said compile approach 
is performed, and the duplicate element does not exist according to the element and 
its ranking number under said value list which joined The step which updates the 
ranking number of said element for the ranking number of the element concerned in 
case the duplicate element does not exist, (u) The join approach characterized by 
having the step which considers the array which consists of a ranking number of an 
element in case said duplicate element does not exist as a new pointer array to show 
a new value list. 



[Translation done.] 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This invention relates to a detail extremely more about the 
information processor of a distributed memory type at the information processor 



which can realize sort, compile, and processing of a join at a high speed. 
[0002] 

[Description of the Prior Art] A computer is introduced into various locations of the 
whole society, and large-scale data came to be stored here [ there ] by the end of 
today when networks including the Internet permeated. In order to process such 
large-scale data, huge count is required, therefore trying to introduce parallel 
processing is natural. 

[0003] Now, parallel processing architecture is divided roughly into a "shared memory 
mold" and a "distributed memory type." The former ("shared memory mold") is a 
method with which two or more processors share one huge room. Since the traffic 
between a processor group and a shared memory serves as a bottleneck by this 
method, it is not easy to build a realistic system using the processor exceeding 1 00. In 
case the square root of 1 billion floating point variables is calculated by following, the 
acceleration ratio to a single CPU will call it at most 100 times. Experientially, about 
30 times is an upper limit. 

[0004] Each processor has respectively local memory, and the latter ("distributed 
memory type") combines these, and builds a system. The design of the hardware 
system which also incorporated hundreds - tens of thousands of processors by this 
method is possible. Therefore, it is possible to make the acceleration ratio to the 
single CPU at the time of calculating the square root of the 1 billion above-mentioned 
floating point variables one 10,000 times the number [ hundreds - ] of this. 
[0005] 

[Problem(s) to be Solved by the Invention] Although it is said that the potential need 
of the parallel processing by the processor of a large number exceeding hundreds is 
large, if a current realistic hardware technique tends to realize this as mentioned 
above, the design by technique other than a distributed memory type is difficult. In a 
distributed memory type, since the capacity of the memory attached to each 
processor is small, in the maintenance and processing of large-scale data (usually 
array) which are one of the main objects of parallel processing, the memory attached 
to two or more processors and each needs to allot this. 

[0006] However, when the memory attached to two or more processors and each 
allots an array, the bus mediation for preventing the collision of the data on a bus is 
difficult, if each processor cannot operate in juxtaposition, utilization effectiveness of 
a processor cannot be improved, consequently there is a trouble of being unable to 
attain improvement in the speed of processing. Then, this invention attains the 
various objects as follows. 



[0007] (1) The collision of the data on a bus does not occur in algorithm, but bus 
mediation is unnecessary and, thereby, raise processing speed taking advantage of the 
bandwidth of a bus fully. 

(2) Enable it to assign the processing which made parallel processing by these 
possible, and used each memory module effectively combining many memory modules 
equipped with the processor (two or more desirable processors) and the graduation, 
and became independent to the processor in each memory module, and, thereby, raise 
processing speed further by deployment of a memory module. 

(3) When magnitude of the data for a sort is set to "N", need only the magnitude of 
the data of 0 (N). (In the conventional sorting application, when the worst, the amount 
of data of 0 (N*N) or 0 (N*Log (N)) may be needed.) 

(4) The processing time is stable, and even when the worst, expectable processing 
speed is guaranteed. That is, remarkably, this invention is the stable processing time 
and aims high-speed at offering the information processor which can sort an array. 
[0008] 

[Means for Solving the Problem] The connection between two or more memory 
modules with which, as for the object of this invention, a CPU module and each have 
MPU and a RAM core, and said CPU and memory module, and/ Or it has two or more 
sets of buses which connect between the memory modules of arbitration. The 
processing about the array grasped with said one or more memory modules by the 
instruction given to MPU of each memory module from CPU Are the distributed 
memory-type information processing system constituted so that it might perform by 
actuation of MPU of each memory module, and the sort of the element with which 
MPU of said memory module constitutes the part of the array which self grasps is 
performed. The location which said part which said self grasps as the sort means 
which rearranges said element according to specific sequence occupies during an 
array is followed. Said sorted element with the ranking number It transmits to other 
memory modules through a predetermined bus. By the comparison with I/O which 
receives other said elements and ranking numbers from a memory module through a 
predetermined bus, and the element which self grasps when said element and a 
ranking number are received A ranking number calculation means to compute the 
virtual ranking number which is the candidate of the ranking number of the received 
element, and to return a memory module besides the above, The presentation memory 
module of the side which is equipped with a ranking decision means to decide the 
ranking of an element, according to the virtual ranking number concerned, and sends 
out said element and a ranking number when said virtual ranking number is received, It 



is attained by the information processing system characterized by deciding the 
ranking number of said array element by the communication link with said element and 
the near judgment memory module which computes a virtual ranking number by 
carrying out ranking number acceptance. 

[0009] According to this invention, it performs through a bus with presentation of the 
element by the presentation memory module, and a ranking number, a virtual ranking 
number is computed with a judgment memory module, and the virtual ranking number 
concerned is given to a presentation memory module through other buses. Therefore, 
in a presentation memory module and a judgment memory module, it becomes possible 
to be able to advance sorting application in juxtaposition and to also avoid the collision 
of a bus. 

[0010] An element specification / sending-out means to specify the element with 
which said memory module serves as a processing object in the desirable embodiment 
of this invention according to the settled ranking number, and to send out to which 
bus, When the same element as an element comparison means to compare the 
element used as the last processing object with the sent-out element is sent out It 
has the same value number counter which counts up the value and which shows the 
number of existence of the same element. When it is judged that the element with 
which said element comparison means became the last processing object differs from 
the sent-out element It is constituted so that the value of the same value number 
counter about the element used as the last processing object and the element 
concerned may be associated and any may send out. Furthermore, it has the array 
arranged in the sequence which received the value of the element with which which 
memory module became the sent-out last processing object, and a related counter, 
and associated and received these. According to this embodiment, in which memory 
module, an element and its number of duplications are received in predetermined 
sequence, and become possible [ that this creates the array of an element without 
duplication, and the array which shows the number of existence of each element ]. 
That is, the number with which each element exists in the list of elements without 
duplication and the array of a basis by this can be grasped easily. 
[001 1] According to another embodiment of this invention, said memory module said 
element comparison means The value number counter which counts up the value 
when it is judged that the element used as the last processing object differs from the 
sent-out element and which shows a ranking number without duplication, When the 
element used as the last processing object and the sent-out element are the same, 
about the sent-out element the value of a value number counter It was decided that it 



would be the ranking number of the element concerned without duplication, on the 
other hand, the value of the value number counter counted up when [ that ] these 
differed was determined as the ranking number of the element concerned without 
duplication, and it has a renewal means of a ranking number to update the ranking 
number concerned. According to this embodiment, it becomes possible to change the 
ranking number given to the array element into the thing in the condition of having 
eliminated duplication of an element. 

[0012] Moreover, two or more memory modules with which, as for the object of this 
invention, a CPU module and each have MPU and a RAM core, The connection with 
said CPU and memory module, and/ Or it has two or more sets of buses which 
connect between the memory modules of arbitration. The processing about the array 
grasped with said one or more memory modules by the instruction given to MPU of 
each memory module from CPU Are the sort approach of an array of having used the 
distributed memory-type information processing system constituted so that it might 
perform by actuation of MPU of each memory module, and it sets to the (a) memory 
module. The step which sorts the element which constitutes the part of the array 
which self grasps, (b) The location which said part which said self grasps occupies 
during an array is followed. The step which determines the judgment memory module 
of the side which receives the presentation memory module, element, and ranking 
number of the side which sends out an element and a ranking number among the 
memory modules which grasp the part of said array, (c) In a presentation memory 
module, the sorted element with the ranking number In the step transmitted to other 
memory modules through a predetermined bus, and (d) judging memory module In the 
step which receives other said elements and ranking numbers from a memory module 
through a predetermined bus, and the (e) aforementioned judging memory module 
Based on the ranking number of the element which the judgment memory module 
concerned grasps, the virtual ranking number which shows the candidate of the 
ranking number of the received element is computed. In the step which returns the 
virtual ranking number concerned to said presentation memory module, and the (f) 
aforementioned presentation memory module The step which updates the ranking 
number of an element according to the virtual ranking number concerned when said 
virtual ranking number is received, (g) whenever said step (d) - (f) is completed, the 
memory module group which consists of the presentation memory module and 
judgment memory module about the element to which the predetermined ranking 
number was given by concerned step (d) - (f) By repeating step (d) - (f) as either a 
presentation memory module group or a judgment memory module group, respectively 



By updating the ranking number of the element in each memory module group, it is 
attained also by the sort approach characterized by deciding the ranking number of 
each element of an array. 

[001 3] According to the above-mentioned invention, sending out of sending out of the 
operation in a presentation memory module, the element in a presentation memory 
module, and a ranking number, the operation in a judgment memory module group, and 
the virtual ranking number in a presentation memory module can perform in 
juxtaposition, and can also avoid the collision of a bus. That is, this becomes possible 
remarkably to realize sorting application (ranking numbering to an array element) at a 
high speed. Moreover, the amount of memory to be used also becomes possible 
[ controlling to 0 (N) ]. In the desirable embodiment of the above-mentioned invention, 
a step (e) contains the step which computes a virtual ranking number based on the 
number of front insertion which shows the number of the elements which should be 
located ahead, the ranking number about the element which should be located ahead, 
and the received ranking number from the element received (e1). Furthermore, in a 
desirable embodiment, a step (f) contains the step which substitutes the virtual 
ranking number received (f1) for the ranking number of the element sent out at the 
step (c). 

[0014] In the desirable embodiment of this invention, it sets in (h) presentation 
memory module group further. The element grasped with the memory module which 
constitutes the presentation memory module group concerned So that it may have 
the step which computes the number of duplications which shows whether it has set 
in the memory module group concerned, and shoes existence is recognized and it may 
not transmit [ said step (c) overlaps the same (d) element and ] it The number of 
front insertion which shows the number of the elements which should be ahead 
located from the element with which said step (e) received the sorted element with 
the ranking number and the number of duplications including the step transmitted to 
other memory modules (e2), The step which computes a virtual ranking number is 
included based on the ranking number about the element which should be located 
ahead, and the ranking number and the number of duplications which were received. 
Said step (f) A virtual (f2) ranking number, Based on a difference with the ranking 
number at the time of sending out of the element in a step (c), the step which 
determines the ranking number of the same element as the element concerned is 
included. 

[0015] According to this embodiment, a presentation memory module does not need 
to send out the same element repeatedly. Moreover, if the number of duplications of a 



certain element is computed, the ranking number and the number of duplications of 
the element concerned can be transmitted to a judgment memory module, and 
calculation of the virtual ranking number concerning the element concerned can be 
performed in a judgment memory module. That is, thereby, it can prevent lowering the 
utilization effectiveness of a memory module. 

[0016] In a still more desirable embodiment, the presentation memory module group 
which consists of a memory module which is 2n to which the increment of the n (n:1 or 
more integers) is carried out whenever a presentation memory module is an 
independent memory module, and a receiving module is also an independent memory 
module and the step of (d) - (f) ends it, and the judgment memory module group which 
consists of a 2n memory module are formed in first stage. If a 2n memory module is 
used as mentioned above, it will become suitably possible to realize sorting application. 
[0017] Moreover, in another embodiment of this invention, an array is sorted by the 
above-mentioned sort approach. Based on the sorted array concerned, and the 
compile approach that the element under said array generates the new array arranged 
in predetermined sequence that there is no duplication (i) The step which sends out 
the element which serves as a processing object according to a ranking number in a 
predetermined memory module, G) when the same element as the element used as the 
last processing object is sent out Count up the same value number counter which 
shows the number of existence of the same element, and on the other hand, when the 
element used as the last processing object and a different element are sent out The 
step which associates the value of the same value number counter about the element 
used as the last processing object, and the element concerned, and sends these out, 
(k) by receiving the value of the element used as the last processing object, and the 
same related value counter, having the step which associates these and is arranged 
during a new array, and repeating (I) step (i) - G) It is characterized by associating an 
element and its number of existence, and being arranged during said new array. 
[0018] moreover, the above-mentioned compile approach — further — (m) — in 
which module, it has the step which acts as the monitor of the value of the element 
sent out at a step G)> and the same related value number counter, and a step (k) may 
be performed with which the module concerned. 

[0019] In the memory module which grasps the array element concerned moreover, 
the above-mentioned compile approach — (n) — While forming the ranking number 
counter and the same value number counter which store the ranking number of the 
element used as a processing object, and the number of existence of the element 
concerned, respectively And it sets to the memory module which grasps the step 



which prepares the register which stores the element used as the last processing 
object temporarily, and the element to which the ranking number concerned was given 
according to (o) ranking number. When the step which sends out the element 
concerned to the 1st bus, and the element received in the memory module which 
grasps the (p) array element are compared with the content of the register and these 
are in agreement While counting up the number of existence, when these are not in 
agreement In which memory module the step which updates the content of the 
register, and the value of the number counter of existence after sending out the 
content of the register, and the value of the number counter of existence to the 2nd 
bus, and (q) — You may have the step which arranges the content of said register, 
and the value of the number counter of existence during an array as the number of 
existence of an element and the element concerned, respectively. 
[0020] A step (n) contains the step which forms the value counter which stores the 
ranking number which does not have duplication about the element used as a 
processing object (n1) further. Said step (p) (p1) When the received element is 
compared with the content of the register and these are in agreement While giving the 
value of a value number counter to the ranking number of the element used as the 
processing object concerned When these are not in agreement, it is still more 
desirable to include the step which gives the value of the value number counter which 
counted up the value number counter and was counted up for the ranking number of 
the element used as a processing object. 

[0021] In another embodiment of this invention, moreover, the join approach of an 
array of realizing share-ization of two or more arrays, using the above-mentioned sort 
approach and the above-mentioned compile approach (r) The step which performs 
processing concerning said sort approach which joins two or more arrays and gives a 
ranking number to each of these array elements, (s) According to the element and its 
ranking number under said array which joined, it has the step which generates the new 
array in which processing concerning said compile approach is performed and the 
duplicate element does not exist. That is, it becomes possible by giving the sort 
approach and the compile approach concerning this invention, where a desired array is 
merged to acquire the array which eliminated duplication of an element and by which 
the join was carried out. 

[0022] Two or more memory modules with which a CPU module and each have MPU 
and a RAM core in still more nearly another embodiment, The connection with said 
CPU and memory module, and/ Or it has two or more sets of buses which connect 
between the memory modules of arbitration. The processing about the array grasped 



with said one or more memory modules by the instruction given to MPU of each 
memory module from CPU The join approach of two or more arrays of having used the 
distributed memory-type information processing system constituted so that it might 
perform by actuation of MPU of each memory module is [0023]. In order to specify the 
predetermined element in the value list which is the array in which the 
above-mentioned sort approach and the above-mentioned compile approach are used 
for, and the memory module stored the element based on the record number, 
respectively Equip the location corresponding to a record number with the pointer 
array which has arranged the pointer value which shows a value list, and two or more 
(r1) value lists are joined. The step which performs processing concerning said sort 
approach which gives a ranking number to each of these array elements, (t) While 
generating the new value list with which processing concerning said compile approach 
is performed, and the duplicate element does not exist according to the element and 
its ranking number under said value list which joined It has the step which considers 
the array which consists of a ranking number of the step which updates the ranking 
number of said element for the ranking number of the element concerned in case the 
duplicate element does not exist, and an element in case the element which carried 
out the (u) aforementioned duplication does not exist as a new pointer array to show a 
new value list. 
[0024] 

[Embodiment of the Invention] With reference to an accompanying drawing, 
explanation is added per gestalt of operation of this invention below a [hardware 
configuration]. Draw]ngJ__ is a block diagram which shows the configuration of the 
computer system concerning the gestalt of operation of this invention. As shown in 
drawing 1 R> 1, a computer system 10 The CPU module 12 which realizes parallel 
operation by single instruction, the memory module 14-1 which memorizes various 
data required for parallel operation, 14-2, 14-3, and — , It has the fixed memory 16 
which memorizes a required program and data, the input devices 18, such as a 
keyboard and a mouse, the indicating equipment 20 which consists of CRT etc., and 
the legacy memory 22 the data of various formats etc. are remembered to be. 
Moreover, in a bus 24-1, 24-2, and — , transfer of the information between the circuit 
elements which a switch 28-1, 28-2, 28-3, — , etc. were arranged by the contact with 
the CPU module 12 and each memory module 14, and were chosen as it is possible. 
Moreover, the switch 30-1 for making connection and connection of a bus, 30~2, and 
— are prepared between adjoining memory modules between the CPU module 12 and 
the memory module 14-1. Moreover, the switch (sign 29 reference) may be formed 



between the contact of the input terminal of a memory module, and a bus, and the 
contact of the output terminal of the memory module concerned, and a bus. The 
above-mentioned switch is shown by the round mark of a broken line in drawing 1 . 
[0025] Furthermore, it is desirable to prepare a single input terminal and not only a 
single output terminal but other one or more terminals (input/output terminal etc.) in 
the memory module 14. For example, in the gestalt of the 2nd operation and the 
gestalt of the 3rd operation which are mentioned later, processing is realized using the 
I/O from three or more terminals. 

[0026] Between the CPU module 12 and the memory module 14, two or more buses 
24-1, 24-2, 24-3, 24-4, and — are prepared. Therefore, transfer of data etc. is 
possible for between the CPU module 12 and a memory module 14 and between 
memory modules by the above-mentioned bus. Moreover, the control signal line 25 is 
formed between CPU 12 and a memory module 14, and the instruction emitted from 
CPU 12 is transmitted to all the memory modules 14. 

[0027] Furthermore, the local bus 26 is arranged between CPU12 and other 
components, and transfer of data etc. is possible for for example, fixed memory 1 6, an 
input device 18, etc. also among these. CPU12 reads the program memorized by other 
storage (not shown) like RAM which was memorized by fixed memory 16 or was 
connected on the bus 26, and performs control of the switches 28-30 besides 
transfer of data including sending out of the instruction to the memory module 14 
shown below etc. according to this program. Moreover, CPU12 can receive the data of 
the various formats memorized by the legacy memory 22 according to a program, can 
change them into a series of data (array) which can process the data of this format by 
the system which consists of CPU12, a memory module 14, and a bus 24, and can also 
store these in each memory module 14. 

[0028] Drawing 2 is a block diagram which shows the outline of each memory module 
14. As shown in drawing 2 , a memory module 14 The clock buffer 32 which accepts 
synchronizing signals, such as a clock given from the CPU module 12, The space ID 
mentioned later, the element number of data, etc. are grasped as the RAM core 34 
which memorizes data. MPU36 which controls data read-out from the data writing and 
RAM core to the RAM core 34 based on Space ID and an element number when the 
instruction from CPU12 etc. is received, It has 1/038 which receives the data from 
either of the buses, and supplies the RAM core 34, and/or sends out the data from the 
RAM core 34 to which bus. In the gestalt of this operation, through the control signal 
line 25, a memory module 14 accepts the instruction from CPU, MPU36 can answer 
this instruction, and can read the data of the RAM core 34, and it can write data in the 



RAM core 34, or can perform predetermined processing now to data. Moreover, a data 
input and data output are performed based on synchronizing signals, such as a clock 
given to the clock buffer 32, through the data access to the RAM core 34, and I/O. As 
for MPU36 of the above-mentioned memory module 14, it is desirable that it consists 
of two or more processing units, and two or more processings can be performed in 
juxtaposition. 

[0029] In this invention, it is possible that a computer system 10 is a system of a 
memory share mold so that clearly from drawing 1 and drawing 2 . Moreover, each 
memory module 14 performs processing in juxtaposition by giving an instruction to 
each memory module 14 through the control signal line 25 so that it may mention later. 
Moreover, the data output to a bus, the data input from a bus, etc. are performed 
based on a predetermined synchronizing signal. Therefore, it is possible that this 
computer system 10 is making the gestalt of SIMD. Fundamentally, the computer 
system 10 equipped with such a configuration is equipped with the multi-space 
memory concerning a design of this invention person indicated by Japanese Patent 
Application No. No. 263793 [11 to ], the memory module, and the rearrangeable bus. 
Lessons is taken from these and explanation is simply added to below. 
[0030] (1) In a multi-space memory book description, multi-space memory means the 
room assigned in order to access room based on Space ID and the address. Thereby, 
even if a series of data are alloted by many processors, each processor can separate 
and recognize this certainly. 

[0031] In the conventional room, even if it might assign the field according to individual 
for every process, assigning room to every [ a series of] variables (an array, structure, 
etc.) was not performed. Therefore, such conventional room is hereafter called "single 
room/' In the system of single room, since data are accessed only using the address, a 
series of data which have relation were not able to be separated, and it has not 
recognized. For this reason, even if parallel processing was actually possible, that 
propriety was not able to be judged in many cases. Moreover, the garbage collection 
needed to be performed in order to secure the hold location of a series of data 
concerned, when making a series of new data hold in a certain single room. 
[0032] On the other h and, in this invention, Space ID was introduced into room and 
the same ID is given to it about a series of data. Moreover, in a memory module 1 4, the 
space ID about the data currently held at the own RAM core 34 can be grasped, and, 
thereby, each [ memory module 14 / itself] can determine the right or wrong of self 
actuation by referring to the space ID of the data accessed now. Moreover, since each 
memory module relates with Space ID and all or some of a series of data can be held, 



a certain data of a series of can be divided and stored in two or more memory modules 
14, and, thereby, a garbage collection can be made unnecessary. 

[0033] (2) In a memory module and this invention, each memory module 14 had MPU36, 
and grasp each element number of a series of data which self besides the 
above-mentioned space ID holds. Therefore, after receiving the instruction from 
CPU12, the data which MPU36 should access according to an instruction can judge 
whether it is what is held in the RAM core 34 of self, and can determine the right or 
wrong of the need as access. Furthermore, each memory module 14 is able to 
determine the assignment range of the tacit processing in the instruction in SIMD 
from the range of the suffix of the array element stored in the RAM core 34 of self. 
The storage sequence of the element which should be processed is replaced 
according to the instruction from CPU12, and each memory module 14 can sort the 
element currently held in the RAM core 34 of self. 

[0034] (3) Pipeline processing is realized by setting to rearrangeable bus this invention, 
and CPU's12 turning on / turning off selectively a switch 28-1, 28~2, — and a switch 
30-1, 30~2, and — , and specifying the memory module 14 which should deliver and 
receive data. As shown in drawing 3 , for example, the data outputted from certain 
memory module 14-i other memory module 14-j — giving — and — being concerned 
— others, when the data outputted from memory module 14-j should be transmitted 
to memory module 1 4— k of further others CPU12 sets up the condition of each switch 
so that bus 24-m may be assigned for memory module 14-i and 14-j and bus 24-n 
may be assigned for memory module 14-j and 1 4— k. 

[0035] Furthermore, not only when connection between single memory modules 
realizes, but these pipeline processing can be realized by connection between two or 
more of a series of memory modules (memory module group). According to the 
processing which it is going to attain, between each memory module can be switched, 
and a communication link can be schedule-ized so that the capacity of a bus can be 
used for an one direction about 100% by carrying out a continuation transfer in the 
sequence that the data of the defined class were able to be defined, for every 
connection path. Thereby, the lowness of the performance of interprocessor 
communication which was the biggest problem of the parallel processing system of a 
distributed memory type is cancelable. 

[0036] [Multi-space memory] Explanation is again added more to a detail about the 
memory management of each memory module in the computer system concerning this 
invention using multi-space memory, and the memory access according to an 
instruction. Drawing 4 is drawing for explaining the structure of a memory module 14 



under multi-space memory. As shown in drawing 4 (a), a space ID managed table is 
prepared in the RAM core 34 in a memory module 14. Thereby, MPU36 of a memory 
module 14 becomes possible [ grasping required information, such as the space ID of 
the data which self holds, ]. 

[0037] As shown in drawing 4 (b), the logic starting address of a data constellation 
under the management of Space ID and CPU for every data constellation which self 
holds, the size of the field where the data constellation was assigned, the physical 
starting address in the RAM core 34, the total size of a series of data which have the 
space ID concerned, and the access-restriction flag that shows access restriction are 
stored in the space ID managed table, in the gestalt of this operation, reading 
appearance of the access-restriction flag is carried out, and a chisel is possible for it 
— only (R) and writing are possible — (R) and R/W are possible — three conditions of 
(RW) can be shown now. When the data constellation which has a certain space ID is 
given, MPU36 of a memory module 14 finds out one or more fields which should hold 
the data constellation concerned into the RAM core 34, divides a data constellation 
into remaining as it is or 2 or more, and holds it in the field concerned. In this case, the 
logic starting address and allotment area size in the RAM core which held data 
actually with the given space ID, a logic starting address, total size, and an 
access-restriction flag are also memorized by the space ID managed table. Drawing 4 
(c) is drawing showing the data in the RAM core 36 according to the space ID 
managed table by drawing 4 (b). 

[0038] Explanation is added to below per [ to [the outline of memory access], thus the 
constituted memory module 14 ] access. As shown in drawing 5 , CPU12 transmits a 
required instruction (for example, writing and read-out of data) to all the memory 
modules 14 through the control signal line 25 first at Space ID and the logical address, 
and a list. In each memory module 14, this is answered, the space comparator 52 
formed in MPU36 compares Space ID with the space ID currently held on the space ID 
managed table of self, and it judges whether self holds the same thing, and a address 
comparator 54 makes the same judgment about the logical address. Subsequently, 
when it is judged that the data with which MPU36 of a memory module 14 serves as a 
processing object by the instruction at the RAM core 34 of self are held, with 
reference to a space ID managed table, address KARIKYURETA 56 computes the 
physical address in the RAM core 34, and specifies the data used as a processing 
object. Thus, after data are specified, MPU36 performs processing (for example, 
writing and read-out of data) according to the instruction given from CPU12, and 
when required, it transmits data to CPU1 2 (refer to drawing 5 (c)). 



[0039] [Sorting application (gestalt of the 1st operation)] Explanation is added per 
[ concerning the computer system 10 constituted in this way ] sorting application. In 
addition, in the following explanation, since the memory module concerning this 
invention is a memory module equipped with MPU (processor), PMM (Processor 
Memory Module) is called. 

[0040] In order to make an understanding easy, as shown in drawing 6 , four PMM(s) 
consider the case where two elements (family name) are held, respectively. As shown 
in drawing 6 (a), the family name whose suffix (namely, record number) of an 

element is "0", and the family name "****" whose suffix is "1" are held at a certain 
PMM (1st PMM 14-1). the family name "******'' whose suffix is "2" at 2nd PMM 
14-2, and a suffix are "3" — " — passing — a basis — " — ** — the family name to 
say is held. Hereafter, the family name corresponding to a suffix as shown at drawing 6 
(a) is held also at 3rd PMM 14-3 and 4th PMM 14-4, respectively. The same space ID 
was given to the array which consists of these elements, and each MPU36 of PMM 
has managed in it a suffix (record number), a physical address stored actually of the 
element which the RAM core 34 of self manages using the space ID managed table. 
[0041] For example, the instruction which sorts the array which has this space ID 
through the control signal line 25 from CPU12 thinks that it was given to each PMM 
14-1 to 14-4. Drawing 7 is a flow chart which shows the procedure of the sorting 
application concerning the gestalt of this operation. If an instruction (for example, 
instruction "sort the element under array which has a certain space ID") is published 
by CPU12 as shown in drawing 7 (step 700) This instruction is answered and it sets to 
each PMM. Each MPU36 of PMM The instruction given through the control signal line 
25 is received. The content is interpreted (step 701), the "space ID" in an instruction 
is investigated (step 702), and it judges whether it relates to the space ID of the data 
which the RAM core 34 of self holds (step 703). When judged as a no (No) at step 703, 
processing is ended, and when [ that ] judged yes (Yes), on the other hand, whether 
the writing of the data constellation about the space ID concerned of MPU36 being 
attained with reference to the space ID managed table and a required check are 
performed (step 704). When it is judged by the check that it is abnormal (it is yes (Yes) 
at step 705), MPU36 notifies to CPU12 that the error arose through the control signal 
line 25. On the other hand, in [ that ] being normal, MPU36 performs the sorting 
application body described below (707 or less step). 

[0042] First, each of PMM 14-1 to 14-4 relevant to processing performs the sort of 
the element which self holds (step 707). This sort is actually accompanied by 
exchange of the element in each PMM14. More specifically, MPU36 sorts the element 



held in the RAM core 34 of self using the known sort technique, such as quick sort. 
Drawing 6 (b) is drawing showing the condition that the element under array in each 
PMM shown in drawing 6 (a) was sorted. In addition, as shown in drawing 6 (b), it 
should care about that arrangement of the suffix (record number) of each element is 
also changed with the sort of the above-mentioned element. 

[0043] subsequently, every — only the number of the elements under array which self 
has held / managed secures the field (ranking number field) for arranging a ranking 
number, and, as for MPU36 of PMM14, gives the initial value of each ranking number 
(step 708). Drawing 6 (c) is drawing showing each condition that the initial value of a 
ranking number was given about PMM. Thus, a ranking number is given in first stage 
within the element sorted within each module. Subsequently, merge between adjoining 
pairs and ranking numbering are performed (step 709). In step 709, first, CPU12 
controls the switches 28 and 30 on a bus 24, and connects one output and the input 
of another side to one input of a predetermined pair, the output of another side, and a 
list among PMM(s) relevant to sorting application. Also when [ adjoining / two ] it does 
not PMM and adjoin, as for the above-mentioned pair, it is desirable to consist of two 
PMM(s) located in near. For example, in drawing 1 , when the thing relevant to sorting 
application is PMM 14-1 to 14-4, it is desirable to make PMM 14-3 and 14-4 into a 
pair by making PMM 14-1 and 14-2 into a pair. As shown in drawing 8 , CPU12 so that 
the output of PMM 14-1 and PMM 14-2 may be connected to a bus 24-1 And so that 
the input of PMM 14-1 and the output of PMM 14-2 may be connected to a bus 24-2 
A switch 28 is controlled to connect the input of PMM 14-3, and the output of PMM 
14-4 to a bus 24-2 to control a switch 28 and to connect the output of PMM 14-3, 
and PMM 14-4 to a bus 24-1. Furthermore, CPU12 turns OFF further the bus 24-1 
arranged between PMM 14-2 and PMM 14-3, the switch 30-5 on 24-2, and 30-6. In 
drawing 8 , the condition that what is expressed with the black dot has flowed is 
shown, and the condition that what is expressed with a circle [ white ] is not 
connected with a flow thru/or PMM is shown. Moreover, other things follow the 
condition of other PMM(s) (not shown). In addition, in the example of drawing 8 , 
having divided by turning a bus 24-1 and 24-2 a switch 30-5, and turning OFF 30-6, 
and using the bus for validity more could understand. 

[0044] Thus, if connection between PMM(s) is prescribed by CPU12 as typically 
shown in drawing 9 , the processing body of ranking numbering between the pairs of 
PMM will be performed. Drawing 10 thru/or drawing 12 are drawings showing typically 
ranking numbering about the array shown by drawing 6 , in order to make an 
understanding easy, and it is a flow chart which shows the ranking number processing 



between the pairs of PMM with more common drawing 1 3 . In drawing 10 R> 0 thru/or 
drawing 12 , although only the processing process in PMM 14-1 and PMM 14-2 was 
shown, processing in PMM 14-3 and PMM 14-4 is also performed in juxtaposition. In 
addition, in processing, what gives data first to PMM of another side is called PMM of 
the first half, and what is received (PMM of another side) is called PMM of the second 
half here. Since PMM of the first half presents an element and a ranking number, it can 
be called presentation PMM, and since it judges the ranking number shown PMM of 
the second half on the other hand, it can be called judgment PMM. Which PMM may 
turn into PMM of the first half among pairs. In this example, for convenience, PMM 
14-1 turns into PMM of the first half, and PMM 14-2 is PMM of the second half. 
[0045] First, in PMM of the first half, the pointer (a ''PUT pointer" is called hereafter) 
in which a processing location is shown is arranged to an initial position (it sets into 
the part of the sorted array and is a head, i.e., the location of the "0th" watch). On the 
other hand, the element received from PMM of the first half and the pointer (a 
"comparison pointer" is called hereafter) in which the location which should be 
compared first is shown are arranged to an initial position (it sets into the part of the 
sorted array and is a head, i.e., the location of the "0th" watch) so that it may explain 
below in PMM of the second half ( drawing 1 0 (a) and step 1 301 of drawing 13 ,1311 
reference). In the gestalt of this operation, the comparison pointer used in PMM of the 
second half has taken the gestalt of the array of structures (X, Y, Z). X shows the 
head location (that is, an "unsettled location" is called the head location of a 
non-compared element, and henceforth) which should be compared here. Y The total 
of the element received from PMM of the first half is shown ("the number of front 
insertion" is hereafter called by the case.). Z is the proposal (a "virtual ranking 
number" is hereafter called by the case.) of the ranking number of the element given 
from PMM of the first half in the imagination array which merged PMM of the first half, 
and PMM of the second half, and was acquired. It is shown. 

[0046] Subsequently, the first data transfer is performed by MPU of PMM of the first 
half. In this data transfer, the element of the location which a PUT pointer shows is 
transmitted to PMM of the second half through a bus ( drawing 10 (b) and step 1303, 
1312 reference). In addition, in branching of step 1302, although always judged yes 
(Yes) in processing between two PMM(s), about this, it mentions later. In the first data 
transfer, an element is transmitted to PMM of the second half. In PMM of the 

second half, the location which should insert the transmitted element "****" is 
discovered in the part of the array stored in PMM of the second half (step 1313). 
Actually, this should just discover the location which should be inserted rather than 



inserts a value. In the gestalt of this operation, the element stored in the part of each 
array of PMM is arranged in the condition of having sorted actually. Therefore, 
retrieval of an insertion point is realizable using the high-speed search technique, 
such as the BAISE cushion method (split half method). By discovering an insertion 
point, it is the element which ranking has not decided and it becomes possible to 
pinpoint the range of the element ahead located from an insertion point (for "the 
range 1" to be called hereafter). In addition, in the gestalt of this operation, when 
there is the same element, the agreement that the ranking of PMM of the first half has 
priority is carried out. Therefore, when the element transmitted from PMM of 

the first half exists also in PMM of the second half, the ranking of the direction stored 
in PMM in the first half is that priority is given (that is, smaller ranking number). 
[0047] In this example, it turns out that the element "****" transmitted from PMM of 
the first half is located ahead of an element among the part of the array which 

PMM of the second half grasps, and it turns out that the element belonging to the 
range "1" does not exist by this (it sets to step 1314 and is [ refer to drawmg 10 (c) 
and ] yes (Yes)). Then, MPU of PMM of the second half returns "0 (namely, head)" to 
PMM of the first half through the bus of another side as a ranking number of the 
transmitted element "****" (step 1315). Subsequently, MPU of PMM of the second 
half increments a virtual ranking number, and sets it to "1" while it increments the 
number of front insertion and sets it to "1" (step 1316). It is because it is necessary 
to increment the number of front insertion and since one element transmitted from 
front PMM increased this, and the ranking number of the following element needs to 
increment what was given at least this time (in this case, "0"). If the ranking number 
(insertion point) of an element is given from PMM of the second half (step 1332), MPU 
of PMM of the first half will store the given ranking number as a ranking number of the 
corresponding element (step 1334), and, subsequently will increment a PUT pointer 
( drawing 1 1 (a) and step 1 335 reference). Thus, the ranking of a certain element in 
PMM of the first half is decided. 

[0048] Next, MPU of PMM of the first half transmits the element "****" of the 
location which a PUT pointer shows to PMM of the second half through a bus 

( dX3w.i. n .g...l.l (b) an d s ^ e P 1303 reference). In PMM of the second half, the location 
which should insert the transmitted element is previously discovered like the 

time of an element being transmitted (step 1313). It turns out that an element 

"****" is located behind an element "** et al." among the part of the array which 
PMM of the second half grasps (it is yes (Yes) at drawing 1 1 (c) and step 1314). 
Thereby, in the part of the array which PMM of the second half grasps, the ranking of 



each element can be decided in the number of the elements located an element ** et 
al." and ahead [ its ], and a list. MPU of PMM of the second half makes a detail decide 
the ranking of the above-mentioned element in the following procedures more. 
[0049] First, the number of front insertion "Y" is applied to the ranking number about 
the element contained in the range "1", respectively (step 1317). Thereby, the ranking 
of the element contained in the range "1" is decided. In the example mentioned above, 
"0+1=1" and the ranking number of an element "** et al." are set to "1+1=2" by the 
ranking number of an element "****." Subsequently, an unsettled location is changed 
into the location of the next element of the element at the tail end in the range 1 while 
the ranking number of the element at the tail end is substituted for a virtual number 
among the elements contained in the range 1 (step 1318) (step 1319). In the 
above-mentioned example, the ranking number "2" of an element "** et al." is given 
to Z of a comparison pointer (array of structures), and an unsettled location is 
changed into "2" from "0." Thereby, an array of structures is set to (2, 1, 2). The 
increment of the number of front insertion "Y" and virtual ranking number "Z" after 
such processing and in an array of structures is carried out (step 1320). Thereby, an 
array of structures is set to (2, 2, 3) (refer to drawing 1 1 (d)). The virtual ranking 
number obtained at step 1320 turns into a ranking number of the element (at the 
above-mentioned example, it is also "****") received at step 1312, and MPU of PMM 
of the second half transmits the ranking number (the above-mentioned example "3") 
concerned to PMM of the first half (step 1321). After such processing, the increment 
of the virtual ranking number is carried out further (step 1322). This is because the 
ranking number of the following element will become bigger [ one ] at least than the 
ranking number given this time. 

[0050] PMM of the first half stores the received ranking number as a ranking number 
of the corresponding element, and, subsequently increments a PUT pointer. Thus, the 
ranking number of the element in PMM of the first half is decided. In PMM of the first 
half, the value MPU of PMM of the first half indicates termination to be for an 
unsettled element not to already exist (that is, a ranking number is decided about all 
elements and the element is not arranged in the location of a PUT pointer) is 
transmitted to PMM of the second half (step 1306 reference). The value which shows 
termination here is a bigger value than the value which shows the element at the tail 
end of an array. PMM of the second half answers acceptance of the value which 
shows the above-mentioned termination, and performs processing of the same 
processing (steps 1312-1322 of drawing 1 3 ) as abbreviation. In the above-mentioned 
example, since the element contained in the range "1" in spite of acceptance of the 



value which shows termination does not exist, step 1323 is reached through steps 
1 31 5 and 1 31 6, and processing is ended (refer to drawing 12 (b)). 
[0051] In PMM of the first half, processing is completed by sending out (step 1316 
reference) of the value which shows termination, and decision (it is yes (Yes) at step 
1336) of the ranking number of all elements. In the same procedure as the 
above-mentioned processing, a merge application is performed also between PMM 
14-3 and PMM 14-4, and thereby, as shown in drawing 12 (c), the ranking number of 
each element is decided. 

[0052] If the sequence number of each element in two PMM(s) is decided, CPU12 will 
switch a switch and will connect between two PMM groups which each becomes from 
two PMM(s). Drawing 14 (a) and drawing 14 (b) are drawings showing an example of 
connection of two PMM groups in PMM shown in drawing 8 , respectively. In drawing 

14 (a), PMM 14-1 and 14-2 constitute the 1st PMM group. CPU12 PMM 14-3 and 
14-4 constitute the 2nd PMM group. PMM 14-1 and the output of 14-2, Switches 28 
and 30 are controlled so that the input of the PMM group 14-3 is connected, and the 
output of PMM 14-3 and the input of PMM 14-4 are connected and the output of 
PMM 14-4, and PMM 14-1 and the input of 14-2 are connected (step 709 reference of 
drawing 7 ). Or to be shown in drawing 1 14 (b), a switch may be controlled so that PMM 
14-1 and the output of 14-2 are connected with PMM 14-3 and 14-4. 

[0053] Drawing 1 5 (a) and (b) are drawings which expressed typically drawing 14 R> 4 
(a) and (b), respectively. Although it becomes clear behind Data given to PMM 14-1 
from PMM 14-4, and 14-2 in drawing 1 5 (a) (among drawing) Referring to the sign ** is 
data (among drawing) which show a ranking number and are given to PMM 14-3 from 
PMM 14-1 and 14-2. The data (refer to sign ** among drawing) which referring to the 
sign ** shows an element, and are given to PMM 14-4 from PMM 14-3 show the 
virtual ranking number which an element and PMM 14-3 computed, moreover, drawing 

15 (b) — also setting — every — data ** delivered and received between PMM(s) and 
** are the same as the thing of drawing 15 (a), and, on the other hand, the data (refer 
to sign **) transmitted to PMM 14-4 from PMM 14-3 shows the virtual ranking 
number which PMM 14-3 computed. 

[0054] As shown in above-mentioned drawing J 1 2 , explanation is added about the 
processing (step 709 reference of drawing 7 ) which determines the merge application 
in two PMM groups, and the ranking number of an array from the ranking number of 
the element contained in the part of an array and these in the pair of two PMM(s). in 
addition, the connection voice of the bus shown in drawing 14 (b) and drawing 15 (b) 
by the following explanation — like — following — every — the processing performed 



in PMM is explained. 

[0055] First, each arranges a PUT pointer to an initial position in PMM 14-1 and PMM 
14-2 ("the PMM group of the first half" is called hereafter.) (step 1301). In addition, in 
future processings, a PUT pointer moves in PMM which constitutes the PPM group of 
the first half according to the element which self holds being sent out. Each of the 
PMM which it is in the second half on the other hand arranges a comparison pointer to 
an initial position while initializing the array of structures (step 1302). Subsequently, in 
each PPM which constitutes the PMM group of the first half, each PMM which 
constitutes current and the PMM group of the first half grasps of which ranking 
number the element was sent out. In addition, fundamentally, although the transmitting 
pointer, receiving pointer, and both sides which use at the time of transmission are 
used as a PUT pointer in the flow chart, migration of these transmitting pointer and a 
receiving pointer is performed only with few time difference, although the processing 
time in the PMM group of the second half is inserted. For example, when a 
transmitting pointer is made into an increment in a certain PMM so that it may 
mention later (step 1304 reference), the PMM concerned increments a receiving 
pointer also in reception (step 1335 reference). 

[0056] Each PMM which constitutes the PPM group of the first half judges whether 
the element concerned is what self is holding based on the ranking number of the 
element set as the object of processing (step 1302). When judged yes (Yes) at this 
step 1 302, the element to which a PUT pointer points is transmitted to PMM 1 4-3 and 
14-4 through a bus 24 (refer to step 1302 of drawing 1 3 , and drawing 1 6 (a)). In the 
above-mentioned example, the element which is a ranking number "0" is first 

transmitted to PMM 14-3 from PMM 14-1, and PMM 14-4. By this processing, the 
location of a PUT pointer moves in PMM 14-1 (step 1304). 
[0057] Respectively PMM 14-3 and PMM 14-4 receive an element (step 1312), 
discover the location which should insert the element (step 1313), and judge whether 
the element belonging to the range "1" exists (step 1314). About the 
above-mentioned element it is judged as a no (No) in step 1314. Thereby, in 

PMM 14-3, since the virtual ranking number of an element is set to "0", this 

value is transmitted to PMM 14-4. The virtual ranking number of an element is 
set to "0" also in PMM 14-4. Then, MPU of PMM 14-4 returns "MAX(0 0) =0" to a 
front PMM group through a bus as a ranking number of an element ( drawing 

16 (b) and step 1315 reference). Subsequently, in PMM 14-3 and 14-4, the number of 
front insertion (Y) and virtual ranking number (Z) in an array of structures increment, 
respectively (step 1316). Thereby in the above-mentioned example, each array of 



structures is set to (0, 1,1), and (0, 1,1). 

[0058] If a ranking number is given from the PMM group of the second half (step 1331), 
it will judge whether each PMM which constitutes the PMM group of the first half is 
what self holds [ the element under current processing (for example, element 
"****") ] (step 1 333). When the ranking number of an element "****" is transmitted, 
PMM 14-1 judges yes (Yes) at the above-mentioned step 1333, and rewrites the 
ranking number corresponding to the element of the location to what it was given from 
the PMM group of the second half ( drawing 1 6 (a) and step 1 334 reference). Similarly, 
the PMM group of the first half transmits the element to which the following ranking 
number was given to the PMM group of the second half. In the above-mentioned 
example, from PMM 14-2, an element "****" is transmitted (refer to drawing 17 (a)), 
and a big thing "MAX(1 1) =1" is transmitted to the PMM group of the first half as a 
ranking number of the element concerned among each virtual ranking numbers 

of the PMM group of the second half (refer to drawing 17 R> 7 (b)). Moreover, in PMM 
14-3 which constitutes the PMM group of the second half, and 14-4, an array of 
structures is set to (0, 2, 2), and (0, 2, 2), respectively (refer to drawing 1 7 (b)). 
[0059] Furthermore, the PMM group of the first half transmits the element to which 
the following ranking number was given to PMM of the second half. In the 
above-mentioned example, an element "** et al." is transmitted from PMM 14-2 
(refer to drawing 18 (a)). In PMM 14-3, an element "** et al/' is judged to be back 
from the element "a shelf" which PMM 14-3 concerned holds (step 1313 reference), 
therefore, PMM 14-3 — setting — the range "1" — an element — " — ** — 
obtaining — " — since [ and ] an element "is it a shelf?" belongs — an element — 
" — ** — obtaining — " — and the number of front insertion "Y (= 2)" is applied to 
the ranking number of an element "is it a shelf?", respectively, thereby — an element 
— "— ** — obtaining — " — "0+2=2" and the ranking number of an element "is it a 
shelf?" are determined for a ranking number as "2+2=4" (step 1317 reference). 
Subsequently, MPU of PMM 14-3 gives the ranking number "4" of the element of the 
tail in the range "1" to the virtual ranking number Z of an array of structures (the 
current value is (0, 2, 2)) (step 1318 reference), and advances an unsettled location 
(step 1319 reference), (that is, the value of X is set to "2" from "0") Furthermore, 
MPU of PMM 14-3 is an array of structures (the current value increments the number 
of front insertion "Y" and virtual ranking number "Z" of (2, 2, 4) (step 1321 
reference).). Thereby, an array of structures is set to (2, 3, 5). The virtual ranking 
number "Z (= 5)" in PMM 14-3 is transmitted to PMM 14-4 through a bus. After that, 
MPU of PMM 14-3 increments the virtual ranking number "Z" of an array of 



structures (step 1322 reference). In the above-mentioned example, an array of 
structures is set to (2, 3, 6) by giving step 1322. 

[0060] the element with which PMM 14-4 concerned, on the other hand, holds an 
element "** et al." in PMM 14-4 — " — passing — a basis — " — it is judged that it 
is located while ''being means" (step 1313 reference), therefore, PMM 14-4 — setting 
— the range "1" — an element — " — passing — a basis — " — since it belongs — 
an element — " — passing — a basis — " — the number of front insertion "Y (= 2)" 
adds to a ranking number — having — thereby — an element — " — passing — a 
basis — " — a ranking number is determined as "1+2=3" (step 1317 reference). 
Subsequently, MPU of PMM 14-4 gives the ranking number "3" of the element of the 
tail in the range "1" to the virtual ranking number "Z" of an array of structures (the 
current value is (0, 2, 2)) (step 1318 reference), and advances an unsettled location to 
it (step 1319 reference), (that is, the value of "X" is set to "1" from "0") Furthermore, 
MPU of PMM 14-4 increments the number of front insertion "Y" and virtual ranking 
number "Z" of an array of structures (the current value is (1, 2, 3)) (step 1321 
reference). Thereby, an array of structures is set to (1, 3, 4). 

[0061] The virtual ranking number to which PMM 14-4 was given from PMM 14-3 next 
"Z (= 5)", The virtual ranking number "Z (= 4)" which self computed is compared, and 
"MAX(5 4) =5" which is the value of the bigger one is transmitted to the PMM group of 
the first half as ranking of the element "** et al." to which it was transmitted (step 
321 reference). Thereby, in the PMM group of the first half (setting to PMM 1 2—2 
which sent out the element "** et al." to the detail), it is decided that the ranking 
number of the element concerned is "5." In addition, also in PMM 14-4, the increment 
of the virtual ranking number in an array of structures "Z" is carried out after step 
1321 (step 1322 reference). An array of structures is set to (1, 3, 5) in the 
above-mentioned example. 

[0062] similarly, an element "****" sends out from the PMM group of the first half — 
having ( drawing 1 9 (a)) — processing in this case is also performed according to 
drawing 13 . If it explains briefly again, since the element which belongs ahead in the 
range "1" from the insertion point of an element does not exist in PMM 14-3 

which received the element PMM 1 4-3 transmits the virtual ranking number in 

the array of structures "Z (= 6)" to PMM-4. Since the element which belongs ahead in 
the range "1" from the insertion point of an element "****" does not exist in PMM 
14-4, The virtual ranking number in the array of structures "Z (= 5)" is compared with 
the transmitted virtual ranking number "Z (= 6)", and the bigger one (MAX(6 5) =6) of 
it is returned to the PMM group of the first half as a ranking number of an element 



( drawing 1 9 (b) and step 1315 reference). In the PMM group of the first half, 
PMM 14-1 which sent out the element rewrites the ranking number 

corresponding to an element for the received ranking number (= 6). In addition, 

in PMM 14-3, by passing through step 1316, the array of structures is set to (2, 4, 7), 
and, on the other hand, the array of structures is set to (1, 4, 6) by [ the ] passing 
through step 1316 in PMM 14-4. 

[0063] Thus, after sending out of all elements is completed in the PMM group of the 
first half, which PMM which constitutes the PMM group of the first half transmits the 
value which shows termination to the PMM group of the second half (step 1306 
reference). Each PMM which constitutes the PMM group of the second half receives 
this, and performs processing of step 1312 thru/or step 1323, respectively. In the 
above-mentioned example, the element ' they are means" which has not decided 
ranking exists in PMM 13-4. For this reason, in PMM 13-4, in step 1314, it is judged 
yes (Yes), and the number of front insertion "Y" is applied to the ranking number of 
the element "they are means" belonging to the range "1", and let "3+4=7" and the 
obtained number "7" be the ranking numbers of an element "they are means." After 
passing through such processing, in each PMM which constitutes the PMM group of 
the second half, it is judged yes (Yes) at step 1323, and the processing in the PMM 
group of the second half is also ended. 

[0064] the case where the element under array is stored in PMM beyond it although 
the element under array was stored in four PMM(s) in the above-mentioned example 
— further — four PMM(s) — a group, as PMM, each creates the pair of the PMM 
group which consists of four PMM(s), and should just perform the same processing as 
abbreviation among these pairs. For example, as shown in drawing 20 , I think that the 
element under a certain array is stored in 1024 PMM(s). PMM1, PMM2 and PMM3 and 
PMM4, PMM5 and PMM6, — PMM1023, and PMM1024 are connected first, 
respectively (refer to the continuous line between PMM(s)). In this case, between 
these two PMM(s) The ranking number of an element is decided. Subsequently PMM1 
and PMM2 The PMM group of the first half, The pair of the PMM group which makes 
PMM3 and PMM4 the PMM group of the second half, and PMM5 and PMM6 The PMM 
group of the first half, The pair of the PMM group which makes PMM7 and PMM8 (not 
shown) the PMM group of the second half, — The pair of the PMM group which makes 
PMM1021 and PMM1022 (not shown) the PMM group of the first half, and makes 
PMM1023 and PMM1024 the PMM group of the second half is formed. Between each 
pair is connected (refer to broken line), and the ranking number of an element is 
decided between two PMM groups which constitute these pairs. The pair of the PMM 



group which makes hereafter four PMM(s) which follow the PMM group of the first half, 
and this in four PMM(s) the PMM group of the second half (refer to alternate long and 
short dash line), Like the pair (refer to dotted line) of the PMM group which makes 
eight PMM(s) which follow the PMM group of the first half, and this in eight PMM(s) 
the PMM group of the second half, each carries out sequential formation of the pair of 
the PMM group which consists of a PMM group which is 2n, and decides the ranking 
number of an element among these. It becomes possible by deciding the ranking 
number of an element to decide the ranking numbers of all the elements in 1024 
PMM(s) between the pairs of the PMM group which makes eventually 512 PMM(s) 
which follow the PMM group of the first half, and it in 512 PMM(s) the PMM group of 
the second half. 

[0065] Thus, the pair of the PMM group which each becomes from 2nPMM is formed. 
By carrying out sequential decision of the ranking number of the element stored in 
each PMM of the PMM group which constitutes a pair, (Step 709 of drawing 7 , 710 
reference), If the ranking number of all elements is decided eventually (yes (Yes), 
processing which carries out the reconstititution of the array according to the 
above-mentioned ranking numbering is performed at step 710 when required (step 
711).) Although this processing is not indispensable, it becomes possible to realize 
more information processing performed behind at a high speed by generating an array 
by which the element is arranged according to the ranking number. 
[0066] In a detail, CPU12 controls switches 28 and 30 first more to connect with the 
bus by which the input and output of each PMM are. Drawing 21 is drawing showing 
connection between these typically, when PMM is four. Subsequently, MPU of PMM 
1 4-1 to 1 4-4 emits an element and a ranking number on a bus according to the settled 
ranking number. Each MPU acts as the monitor of the element emitted on a bus, and 
its ranking number, incorporates the element which has the same ranking number as 
the suffix (record number) of the element alloted with the RAM core of self from the 
first, and stores it in the predetermined field of a RAM core. For example, what is 
necessary is to incorporate the element to which a ranking number "0" and "1" were 
given, and just to memorize these in PMM which had memorized the suffix (record 
number) "0" and the element of "1" to the RAM core of self from the first (for 
example, 14 to PMM1 reference of drawing 10 ). If it does in this way, it will become 
possible to allot each array actually sorted in PMM. In addition, also in case the sorted 
array is formed in this way, MPU of PMM creates a required space ID managed table. 
[0067] Or other PMM(s) (PMM14-5-PMM 14-8) for alloting the sorted array, as shown 
■ n drawing 22 are prepared. From PMM14-1-PMM 14-4, each of other PMM groups 



may act as the monitor of the element by which a sequential output is carried out, and 
its ranking number, may incorporate the element which self should incorporate 
according to a ranking number, and may memorize to each RAM core of PMM. For 
example, 1024 PMM(s) are prepared using above-mentioned this invention, and when 
[ each ] about 1 million data (element) are stored in PMM and these data are sorted, it 
is thought that a sort is completed by the following time amount. All PMM(s) that as 
for the bus which connects between each PMM all PMM(s) operate here in 
juxtaposition (that is, PMM which is not performing processing does not exist), and 
relate to it during processing possible [ 6.4GB/second of data transmission ] assume 
that it can said-operate that it is simultaneous and cooperatively. Moreover, I think 
that the sort of each about 1 million data (element) in PMM is completed in 2.5 
seconds. In this case, in order to sort about 1 billion elements in 1024 PMM(s), it turns 
out that it needs only about abbreviation 4 second. 

[0068] According to the gestalt of this operation, each PMM is divided into the pair of 
two PMM(s) in first stage, subsequently, it divides into the pair of the PMM group by 
which each group is constituted from 2nPMM, and the ranking number is made to 
decide between each pair one by one. Moreover, decision of the ranking number in 
each pair can perform in juxtaposition by adjusting the bus used in each pair using a 
switch etc. Furthermore, the ranking number in each pair can be decided by repeating 
the procedure of transmitting the ranking which transmitted the element from the 
PMM group of the first half to the PMM group of the second half, was made deciding it 
according to the value in the array of structures in the PMM group of the second half, 
and was decided to the PMM group of the first half. Therefore, while being able to 
perform processing very in juxtaposition, without PMM ("it playing") which is not 
performing processing arising, the amount of data transfer using a bus is reducible. 
[ so-called ] This becomes possible to make a sort rate into a high speed remarkably. 
[0069] In addition, in the gestalt of implementation of the above 1st, as shown in 
drawing 14 (b) and drawing 15 (b), PMM is connected, and although sorting application 
is realized to ****** which gives a ranking number to each element among these, as 
shown in drawing 1 4 (a) and drawing 1 5 R> 5 (a), PMM may be connected. In this case, 
if processing (step 1312 - step 1323) of the PMM group of the second half in drawing 
1 3 is not performed in juxtaposition but a virtual sequential number is obtained in a 
certain PMM, the element used as a processing object and the virtual ranking number 
concerned will be transmitted to adjoining PMM, and processing of steps 1312-1323 
will be performed in the PMM concerned. Therefore, if the number of PMM which 
constitutes the PMM group of the second half increases, delay of processing may be 



caused so much. 

[0070] Explanation is added per gestalt of sorting application (gestalt of the 2nd 
operation)] besides [, next operation of the 2nd of this invention. In the gestalt of 
implementation of the above 1st, all elements (element in the PMM group of the first 
half) are transmitted to the PMM group of the second half. However, many duplication 
values may appear as an array becomes huge. By the technique concerning the 
gestalt of implementation of the above 1st, the element which takes the same value is 
repeatedly sent out on a bus. It is possible that it is useless to repeat and send out 
the element of the same value depending on the case. Then, in the gestalt of the 2nd 
operation, it has prevented repeating the overlapping element and sending out on a 
bus by counting the number of the element in a PMM group beforehand, and sending 
out the number to the PMM group of the second half with an element. 
[0071] For example, it considers sorting application being completed in a pair of each 
of four PMM(s), connecting these pairs, and performing sorting application in eight 
PMM(s). In this case, as shown in drawing 23 , it is desirable that transfer of the data 
between PMM(s) can be performed using other buses (the bus 2304, 2305 reference 
which are located in a PMM upside in drawing 23 ) besides [ which performs merge and 
sorting application of eight PMM(s) ] a bus (the bus located in the PMM bottom in 
drawing 23 , for example, 2301 to sign 2303 reference). In a connection mode as shown 
' n drawing 2323 , explanation is added per [ which computes the number of 
duplications of the value in PMM14-1-PMM 14-4 (PPM / "PPM 14-1" / thru/or 
"PMM 14-4" are hereafter called for convenience PMM / "PMM1" / thru/or "PMM4", 
respectively.) ] processing. The bus (sign 2304 reference) connected with the 
input/output terminal (I/O) of PMM1-PMM4 is called the 1st bus here, and the bus 
(sign 2305 reference) connected with other input/output terminals (I/O) of 
PM1-PMM4 is called the 2nd bus. The 1st bus is used for information interchange of 
the PMM group which consists of PMM1-PMM4, and the 2nd bus is used in order to 
give a value and its number of duplications to each PMM. 

[0072] In addition, in the following explanation, as shown in drawing 25 , although the 
ranking number was given to each element, the number of duplications is computed in 
the array in PMM1-PMM4. That is, if it computes only in the PMM group of the first 
half, it is sufficient for the number of duplications. Drawing 24 is a flow chart which 
shows the processing for computing the number of duplications in a PMM group. Each 
of PMM1-PMM4 performs processing of various initialization first (step 2401). The 
ranking number counter which shows the ranking number of each value (element) 
applied to processing in PMM here, The same value number counter with which a 



certain value (element) shows whether which overlaps and it exists, And a 
value-preserving register is prepared last time holding the value (element) which 
became a processing object in the last processing, and initial value "0" is given to the 
value of a ranking number counter and the same value number counter (refer to 
drawing 25 ). In addition, no values are held last time in first stage at a 
value-preserving register. 

[0073] subsequently, every — PMM specifies the ranking number of the element used 
as a processing object with reference to a ranking number counter, and judges 
whether the element to which the ranking number concerned was given is what self 
holds (step 2403). In the above-mentioned example, in first stage, since the counter 
value of a ranking number counter is "0" PMM3 judges that the element which self 
holds is a processing object (being step 2403 yes (Yes)). In addition, the following 
steps 2404-2405 are disregarded by the first processing (namely, processing about 
the element of a ranking number "0")- The number of the existence in self-PMM the 
element as the element (in this case, "****") to which the ranking number "0" was 
given with same PMM3 indicates it to be how many it has an element and this 

element into the 1st bus by judging how many it exists in (that is, how many is PMM3 
holding the element "****"?) is sent out (step 2406). In other PMM(s) (PMM1, PMM2, 
and PMM4), since it is judged as a no (No) at step 2403, it progresses to step 2407. 
[0074] Each PMM receives the data given through the 1st bus, and applies the number 
of the existence in PMM to the counter value of a ranking number counter based on 
the number of the existence in self-PMM in data (step 2408). The counter value of a 
ranking number counter is set to "0+1 =1" in the above-mentioned example. 
Subsequently, it is judged whether the given element differs from the thing of a 
value-preserving register last time (step 2409), and when both sides are the same, the 
number of the existence in self-PMM is applied to the counter value of the same value 
number counter (step 2410), and when it is the new value, on the other hand, 
exchange processing mentioned later is performed (step 241 1). In addition, in 
first-time processing, since the value is not held at all last time at a value-preserving 
register, while decision of the above-mentioned step 2409 is omitted and an element 
is held in a value-preserving register last time, count-up of the same value number 
counter is performed. Therefore, in the above-mentioned example, each PMM sets 
the same value number counter to "0+1 =1" while memorizing the received element 

to a value-preserving register last time (refer to the drawing 2626 ). After 
processing of such steps 2401-241 1 is repeated and the processing about the last 
element is completed, in step 2401, it is judged yes (Yes), and progresses to step 2412. 



[0075] if processing of the first steps 2401-241 1 is completed in the 
above-mentioned example — every — PMM checks that a counter value is "1" with 
reference to the counter value of a ranking number counter. Thereby, it turns out that 
PMM4 is holding the element of a ranking number "1." Moreover, since PMM4 
compares last time the element "****" to which the value (element "****") and 
ranking number "1 " of a value-preserving register were given (step 2404) and there is 
no change in a value, an element and the number of the existence in self^PMM 

"1" are sent out to the 1st bus (step 2405). Since the value with which each PMM 
which received data through the 1st bus counted up the ranking number counter 
(1+1=2) (step 2408), and was remembered to be by the value-preserving register last 
time as shown in drawing 27 , and the received element are the same, the same value 
number counter is counted up (step 2410). (1+1=2) 

[0076] In each PMM, processing about the element of a ranking number "2" is 
performed by next. By processing of the element of a ranking number "2", since 
PMM1 holds the element, PMM1 compares an element "******'' with the element 

memorized by the value-preserving register last time. Here, since a value has 
change (it is yes (Yes) at step 2404), PMM1 sends out the content (element "****") 
of the value-preserving register, and the value "2" of the same value number counter 
to the 2nd bus last time (step 2405). The content and counter value of this register 
are given to each PMM. When the number of duplications of a certain element (in this 
case, element "****") is computed so that it may mention later, sorting application 
(refer to drawing 31 ) about the element concerned may be performed. Therefore, 
what is necessary is just to hold an element and its number of duplications in each 
PMM, until the sorting application about the element concerned is completed. 
Moreover, an element and the number of the existence in self-PMM "1" are 

given to the 1st bus (step 2406). 

[0077] Each PMM counts up a ranking number counter based on the data given 
through the 1st bus (step 2408). (2+1=3) since [ moreover, ] the elements ''******" 
delivered the value of a value-preserving register differ last time (it is yes 

(Yes) at step 2409) — every — PMM — last time — the value of a value-preserving 
register — rewriting (it updating) — it transposes to the number of the existence in 
self^PMM to which the value of the same value number counter was given through the 
1 st bus (refer to step 241 1 and drawing 28 (a)). 

[0078] Same processing is performed also with the element of other ranking numbers. 
For example, about a ranking number "3", PMM3 sends out an element to 
the 1 st bus according to steps 2404 and 2406, and each PMM counts up each counter 



according to steps 2407, 2408, 2409, and 2410 (refer to drawing 28 (b)). Moreover, 
while PMM1 sends out the counter value "2" of an element "******'' and the same 
value number counter to the 2nd bus about a ranking number "4" according to steps 
2404, 2405, and 2406 an element — " — passing — a basis — " — the 1st bus — 
sending out — and every — in order of steps 2407, 2408, 2409, and 241 1 , PMM 
updates a register, while counting up each counter (refer to drawing 29 (a)). 
[0079] the element with which self holds PMM2 in the processing about a ranking 
number "5" — " — passing — a basis — " — the 1st bus since there are two — an 
element — " — passing — a basis — " — and the number of the existence in 
sell^PMM "2" is sent out. Therefore, in each PMM, "2" is added to each counter 
value of a ranking number counter and the same value number counter (refer to 
drawing 29 R> 9 (b)). Moreover, by this processing, since the counter value of a 
ranking number counter changes to "l" from "5", please care about that the ranking 
number of the element used as the following processing object is set to "l" instead of 
"6." After the processing (refer to drawm_g__30 (a)) about the last element to which the 
ranking number "7" was given is completed, it is judged yes (Yes) at step 2401 . then, 
top PMM (the above-mentioned example PMM1) — the 2nd bus — an element — " — 
passing — a basis — " — and the counter value "4" of the same value number 
counter is sent out (step 2413), and the data in which it is shown subsequently to the 
2nd bus that processing was completed are sent out (step 2414). The number of 
existence which shows each element and its number is given to each PMM through 
the 2nd bus, and this is used for sorting application. In addition, what is necessary is 
not to be limited to this and just to define PMM which outputs beforehand data in 
which termination is shown, such as the last element, although top PMM consisted of 
above-mentioned examples so that steps 2413 and 2414 might be performed. As 
mentioned above, in case a PMM group is merged with other PMM groups and these 
elements are sorted by obtaining the number of existence of each element in a certain 
PMM group, it becomes unnecessary to send the duplicate element. 
[0080] Drawing 31 is a flow chart which shows the sorting application which eliminated 
sending out of the duplicate element. Drawing 31 is the same as that of processing of 
dr^yyingJ..?. except for a part, and the thing with the double figures same tail serves as 
processing which carries out an abbreviation response. Moreover, in drawing 31 , it is 
shown that the processing which attached the enclosure of a duplex is the processing 
added newly or different processing that to which drawing 1 3 corresponds, and a little. 
In this processing, PMM which holds the element (namely, element directed by the 
sending-out pointer) used as a processing object sends out the number of 



duplications of the element concerned in the PMM group of the first half (the number 
of existence) "N" to the PMM group of the second half with that element in the PMM 
group of the first half (step 3103, 3103-2 reference). For example, in the example 
shown in drawing 25 thru/ or drawing 30 , from the PMM group of the first half which 
consists of PMM1-PMM4, when an element "****" is sent out to the PMM group of 
the second half, the number of duplications "2" of the element in the PMM 

group of the first half besides an element is transmitted. Moreover, in 

sending-out processing of the PMM group of the first half, only the number of the 
elements concerned which self grasps moves [ PMM / which outputted an element 
and its number of duplications ] a sending-out pointer after the output (step 3104). 
For example, as shown in drawing 28 (a), the number of duplications of an element 
"****" is "2" , and these [ one / every ] are grasped in PMM3 and PMM4. Therefore, 
in PMM3 and PMM4, one location of a sending-out pointer moves caudad, respectively, 
in addition, every — total of the movement magnitude of the sending-out pointer in 
PMM becomes equal to the number of duplications of the element concerned "N." 
[0081] In each PMM which constitutes the PMM group of the second half which, on 
the other hand, received an element and its number of duplications, as shown in step 
3116 and step 3120 of drawing 31 R> 1, the number of duplications "N" is applied to 
the number of front insertion, and a virtual ranking number, respectively. This supports 
that the element (ranking is small) ahead located from itself exists only in "N." 
[0082] Furthermore, in the reception of PMM which constitutes the PMM group of the 
first half, the difference "M" of the received ranking number and the ranking number 
at the time of sending out of the data for a comparison is computed based on the 
element (data for a comparison) sent out in the sending-out processing by PMM of 
the first half, and the ranking number sent out in processing by PMM of the second 
half (step 31 32-2). This difference "M" shows the number of the elements (that is, the 
ranking number smaller than the element concerned was attached) located ahead of 
the element used as the object for a comparison in the PMM group of the second half. 
Therefore, the same element as the element which serves as the object for a 
comparison concerned among the elements with which self holds each PMM which 
constitutes the PMM group of the second half is specified (step 3132-3), and in 
existing, it adds "M" to the ranking number of these elements, respectively (step 
3134). After step 3134, PMM moves [ number / of the elements concerned ] a 
receiving pointer (step 3135). This processing is the same as that of step 3104 and 
abbreviation. 

[0083] Next, explanation is added per [ of calculation of the number of duplications 



shown in drawing 24 , and the sorting application (a "sort body" is called by the case.) 
shown in drawing 31 R> 1 ] parallelism. As shown in drawing 23 , in the gestalt of this 
operation, buses 2301 and 2302 and 2303 grades are used for the communication link 
between PMM(s) which use buses 2304 and 2305 and start activation of a sort body in 
the communication link between PMM(s) concerning the count of the number of 
duplications. Then, if parallel processing is possible in PMM, the count and sort body 
of the number of duplications can be arranged in parallel and performed. In this case, it 
is if calculation of the number of duplications about a certain element is completed in 
the PMM group of the first half (for example, as shown in drawing 28 (a)). An element 
"****" and its number of duplications "2" are sent out to the 2nd bus, and if received 
by PMM (PMM1-PMM4) which constitutes the PMM group of the first half, processing 
as shown in drawing ; 31 31 can perform about the element with which the number of 
duplications was computed. That is, calculation of the number of duplications of a 
certain element can be answered, and processing of step 3102 about the element 
concerned - step 3104, processing of step 3112 - step 3122, and processing of step 
3132 - step 3135 can be performed. Moreover, although the element about a certain 
element, its number of duplications, etc. are related with the element concerned 
among the processings shown in above-mentioned drawing 31 , they can be deleted 
with termination. Therefore, in each of PMM which constitutes the PMM group of the 
first half, it is not necessary to hold all (for the number of different elements to follow 
the amount on increasing, and it to become large) of an element and the data about 
the number of duplications. 

[0084] Thus, in the gestalt of the 2nd operation, in the PMM group of the first half, the 
number of duplications was computed and an element and its number of duplications 
are sent out to the PMM group of the second half. It becomes unnecessary therefore, 
for the PMM group of the first half to overlap and send the same element to the PMM 
group of the second half. When many same elements overlap especially (for example, 
that an element indicates man and woman's classification to be, the thing which shows 
age), it becomes possible to decrease the count of processing of a sort body, and 
sorting application can be realized more at a high speed. 

[0085] Explanation is added per gestalt of [compile processing (gestalt of the 3rd 
operation)], next implementation of the 3rd of this invention. With the gestalt of the 
3rd operation, the pointer array for specifying a record to a record, the value list which 
has arranged each element without duplication, and a value list based on the array 
which consists of an element arranged in each PMM is created. This processing is 
called compile in this description. For example, what is necessary is just to connect 



PMM, as shown in drawing 32 when a certain array element is alloted by four PMM(s) 
(PMM1-PMM4). drawing 32 — being shown — as — PMM — one - PMM — four — 
an input/output terminal (I/O) — the — one — a bus (sign 3201 reference) — 
connecting — having — the — on the other hand — PM — one - PMM — four — an 
output terminal — ( — 0 — ) — and — others — PMM"k — " — an input terminal — 
( — I — ) — the — two — a bus (sign 3202 reference) — connecting — having — 
**** . 

[0086] The 1st bus is used for information interchange of the PMM group which 
consists of PMM1-PMM4, and the 2nd bus is used in order to give an element and its 
number of duplications to other PMM"k." In the gestalt of this operation, a value list, 
the number array of existence, etc. are formed in other PMM"k" based on the 
above-mentioned element and its number of duplications. In addition, although this 
PMM"k" may be PMM(s) other than PMM1 - PMM4, of course, it may be in any of 
PMM1-PMM4. Drawing 33 is a flow chart which shows the compile processing 
concerning the gestalt of this operation. In addition, in order to give explanation easy, 
as shown in drawing 34 (a), the element is alloted by PMM1-PMM4, and I think to them 
that processing which attaches a ranking number among these has already been 
performed. First, the ranking number counter which shows the ranking number of each 
value (element) applied to processing in PMM, The value number counter which shows 
the ranking number of the value concerned after processing (element), the same value 
number counter with which the element concerned shows whether which overlaps and 
it exists, And a value-preserving register is prepared last time holding the value 
(element) which became a processing object in the last processing, and initial value 
"0" is given to each counter (refer to step 3301 and drawing 34 (a)). In addition, a 
value is not held last time in first stage at a value-preserving register. 
[0087] Processing of step 3302 of the following and drawing 33 - step 3306 is the 
same as that of steps 24021-2406 of drawing 24 , and abbreviation. That is, it judges 
whether each element to which PMM specified the ranking number with reference to 
the ranking number counter so that it might become a processing object, and the 
ranking number concerned was given is what self holds (step 3303). In the state of 
dr3.yy.L n .S.3.4. ■ si nce the counter value of a ranking number counter is "0", PMM3 
creates the number of the existence in self^PMM (in this case, "1") which shows how 
many PMM3 concerned holds the element "****" to which the ranking number "0" 
was given to the 2nd bus (step 3306 reaching (referring to drawing 34 (b)).). 
Subsequently, when the element memorized by the value-preserving register last time 
is compared with the element emitted to the 1st bus and these are different, PMM3 



assigns the counter value of a value number counter to the ranking number, as sent 
out to the 1st bus (step 3307). In addition, in the state of drawing 3434 , since the 
counter value of a value number counter is initial value "0", the ranking number 
concerning an element does not change (refer to drawing 34 (b)). 

[0088] Subsequently, each data given through the 1st bus in PMM is received (step 
3308). Processing of steps 3308-331 1 is the same as that of processing of steps 
2408-2401 in drawing 24 , and abbreviation, namely, every — PMM applies the number 
of the existence in PMM of the data given to the counter value of a ranking number 
counter, and further, when an element is not new among the given data (step 3310 no 
(No)), it applies the number of the existence in PMM to the counter value of the same 
value number counter (refer to step 331 1 and drawing 34 (b)). As shown in drawing 34 , 
after the processing about the element to which the ranking number "0" was 

given is completed, processing about the element to which the ranking number "1" 
was given is performed similarly (refer to drawing 35 (a)). 

[0089] Furthermore, processing about the element to which the ranking number "2" 
was given is performed. Here, PMM1 compares the element memorized by the 

value-preserving register last time with the element to which the ranking 

number "2" was given. Here, since these are different (it is yes (Yes) at step 3304), 
PMM1 sends out the element memorized by the value-preserving register last time 
and the counter value of the same value number counter to the 2nd bus (step 305). 
Subsequently, PMM1 sends out the number of the existence in self^PMM "1" which is 
the number of the element of a processing object, and the elements 

''******" w hich PMM1 holds to the 1st bus (step 3306). After that, PMM1 compares 
the element memorized by the value-preserving register last time with the element 
emitted to the 1st bus. Since these are different in emitting an element the 
value (0+1 = 1) which added "1" at the counter value of a value number counter is 
assigned to the ranking number of an element " The number of the existence 

in self^PMM in the data which received each data with which PMM was given through 
the 1st bus (step 3308), and received it in the counter value of a ranking number 
counter is added (refer to step (2+1=3) 3309 and drawing 35 (b)). since the element 
0 f a value-preserving register differs from the given element last 
time when an element "******'' is given (it is yes (Yes) at step 3310) — every — 
PMM performs new price registration processing (step 3312). In this processing, the 
increment (0+1=1) of the counter value of a value number counter is carried out, and 
the counter value of the same value number counter is changed into the number of 
the existence in self^PMM in the received data "1", and the content of the 



value-preserving register is rewritten by the element last time (refer to 

drawing 35 (b)). 

[0090] Same processing is performed also about the element " of a ranking 

number "3." For example, PMM3 sends out an element and the number of 

the existence in self^PMM "1" to the 1st bus (step 3306 reference), and assigns the 
counter value "1" of a value number counter to the ranking number of the element 

" concerned (refer to step 3307 and drawing 36 (a)), moreover, every — the 
number of the existence in self-PMM "1 " which received PMM to the counter value of 
a ranking number counter — adding (step 3309 reference) — the number of the 
existence in sell^PMM "1" is applied to the counter value of the same value number 
counter (refer to step 331 1 and drawing 36 (a)), furthermore, the element of a ranking 
number "4" — " — passing — a basis — ", as it is also related and is shown in 
drawing 3636 (b) PMM1 sends out the counter value "2" of an element "****** " and 
the same value number counter to the 2nd bus (step 3305). the 1 st bus — an element 

— " — passing — a basis — " — and the number of the existence in sell^PMM "1" 

— sending out (step 3306) — and an element — " — passing — a basis — " — the 
value (1+1=2) which added "1" at the value number counter is assigned to a ranking 
number. Also in one of these, and each PMM, count-up of a ranking number counter 
and new price registration processing are performed (refer to steps 3309 and 3312 
anc l drawing 36 (b)). Same processing is performed also with the element of other 
ranking numbers. The processing about each element is shown in drawing 37 (a), (b), 
an d drawing 38 . in addition, the drawing 3838 — being related — PMM1 — the last 
element — " — passing — a basis — " — and the data in which the number of 
existence of the element is sent out to the 1st bus, and termination is shown are 
outputted to the 2nd bus (step 3315 reference). 

[0091] The input of PMM"k" is connected to the 2nd bus as mentioned above. 
Therefore, an element without duplication and the counter value of the value number 
counter about this are given to the 2nd bus. Therefore, PMM"k" receives these, and it 
carries out sequential arrangement of the counted value of the received value number 
counter at the number array of existence while it carries out sequential arrangement 
of the received element at a value list. Drawing_39 (a) is drawing showing the value list 
and the number array of existence which were created in PMM "k." These are sent 
out at step 3305 or step 3314 (refer to drawing 35 (b), drawing 36 R> 6 (b), and 
drawing 38 ), and are transmitted to PMM"k." As shown in drawing 39 (a), the number 
of existence (namely, the number of duplications) which shows how many it is 
arranged without duplication of an element at a value list, and each element exists is 



arranged at the number array of existence. 

[0092] Furthermore, in PMM1-PMM4, the pointer array to the value list to which a 
record and the ranking number attached so that there might be no duplication in each 
element are made to correspond can be created. That is, if the array to which the 
record and the ranking number given to the element corresponding to the record 
concerned were made to correspond is created, this can consider as the pointer array 
to a value list (refer to drawinjg__39 (b)). In drawm_g__39 (b), the ranking number "2" of a 
corresponding element serves as pointer value in the pointer array to a value list 
about a record "0." This shows what a value which is a storing location number "2" 
should be directed for in the value list (refer to drawing 39 (a)). That is, the value list 
stored in PMM"k" can be directed with the pointer value of the pointer array to a 
value list, and this becomes possible to specify an element from a record. 
[0093] Thus, according to the gestalt of this operation, it is carrying out swing direct 
[ of the ranking ] so that the array element alloted by PMM is sorted, a ranking number 
may be attached and the same ranking may be given to the same element. An element 
is matched with ranking without the newly obtained duplication, and is stored in a 
value list, the element under array in which the ranking concerned was alloted as a 
pointer array to a value list — a response — the price — ******** . Therefore, based 
on a record, it becomes possible through the pointer value of a pointer array to 
specify the element under value list. 

[0094] Explanation is added per gestalt of [share-izing (gestalt of the 4th operation) of 
a value list], next implementation of the 4th of this invention. Two arrays are 
share-ized in the gestalt of the 4th operation Goin). As this premise, the pointer array 
to the value list by compile processing and a value list is created. Moreover, Space ID 
was given to the pointer array to a value list and a value list, and each PMM grasps in 
it the various information about the array which self allots by the space ID concerned 
etc. 

[0095] Drawing 40 is a flow chart which shows the share-ized processing concerning 
the gestalt of the 4th operation. In order to give explanation easy, as shown in drawing 
41 (a), the array (sign 4100 reference) which consists of an element corresponding to 
a record as original data thinks that it is alloted by a certain PMM group. The block (a 
"information block" is called hereafter.) which becomes the PMM group which 
consists of PMM1 and PMM2 from a pointer array (sign 4101 reference) and a value 
list (sign 4102 reference) by compile processing about this record group is formed. I 
think that the information block to which other arrays (sign 41 10 reference) which 
consist of the element corresponding to a record as original data are alloted by other 



PMM groups, and become the PMM group which consists of a PMM group 3 and a 
PMM group 4 from a pointer array (sign 41 1 1 reference) and a value list (sign 41 12 
reference) by compile processing on the other hand is formed. 
[0096] The instruction which directs the join of a value list is transmitted to each 
PMM from CPU1 2 with the space ID of the array which shows two value lists, every — 
a thing [ as / whose array which should be carried out a join among PMM(s) is the 
value list which self holds, or its part ] (that is, the above-mentioned example 
PMM1-PMM4) specifies the value list set as the object of a join based on Space ID 
(refer to step 4001 and drawing 42 (a)). Subsequently, PMM1-PMM4 are in the 
condition which joined two value lists, sort these and give a ranking number to each 
element (step 4002). The sorting application which starts the gestalt of the 1st 
operation for this sorting application can be used. In the above-mentioned example, 
the 1 st PMM group which consists of PMM1 and PMM2, and the 2nd PMM group which 
consists of PMM3 and PMM4 are alike first, respectively, it sets, and processing of 
ranking numbering of an element is performed, subsequently A ranking number is given 
to the element in two PMM groups by making the 1st PMM group into the PMM group 
of the first half, and making the 2nd PMM group into the PMM group of the second half. 
Drawing 42 (b) is drawing showing the condition that did in this way and the ranking 
number was given to the element. 

[0097] Compile processing is performed between PMM(s) which allot the value list 
used as a processing object after that, and the number array of existence which was 
communalized by any [ other PMM(s) or ] of PMM1-PMM4 they are by this and which 
was communalized [ which were communalized and was value-listed ] is generated 
(step 4003). That is, a new value list which the element of the merged value list does 
not overlap by compile processing, and the number array of existence in which each 
element stored the number of existence which shows which overlaps and exists are 
acquired (refer to drawing 42 (c)). The new pointer array for directing the new value 
list (namely, value list obtained by compile processing) by which the join was carried 
out after such processing is searched for. This is realized by creating a new pointer 
array which stores in the location of the pointer value under pointer array concerned, 
and a corresponding location the ranking number which the pointer value under 
pointer array in the information block before share-izing shows, and to which the 
ranking number array acquired by compile processing corresponds. Dealing with the 
new ranking number (referring to drawing 42 (c)) given to each element could 
understand the value under above-mentioned ranking number array. 
[0098] As shown in drawing 43 (a), for example, since the value (ranking number) 



under ranking number array of the location which the 1st pointer value under pointer 
array "1" shows is "2", the pointer value of the location where it corresponds under 
pointer array after being share-ized is set to "2." Moreover, since the value (ranking 
number) under ranking number array of the location which the 2nd pointer value "2" 
shows is "3" the pointer value of the location where it corresponds under share-ized 
pointer array is set to "3." Thus, it becomes possible to acquire the pointer array 
about the value list by which the join was carried out ( drawjnjg__43 (a) and dra wing 43 
(b)). 

[0099] Probably, it will be clear that a value (element) can be specified from a record 
with such a new pointer array and the value list by which the join was carried out. As 
shown in drawing 44 , the pointer value of the location where a record corresponds 
during the pointer array to the newly obtained value list is specified, and the element 
under value list in the location which the value shows [ the pointer value concerned ] 
is specified. Here, that the same element as the element of the original data is 
specified could understand, in spite of carrying out the join of the two value lists. 
[0100] Thus, according to the gestalt of the 4th operation, the ranking number array of 
the value list by which the join was carried out, and each value list is acquired by 
merging two or more value lists and combining sorting application and compile 
processing about the element of the merged value list. The value (ranking number) of a 
ranking number array is specified according to the pointer array for specifying a value 
list from a record, and the new pointer array for specifying the value list by which the 
join was carried out based on the record can be acquired by storing the ranking 
number concerned in the location corresponding to a record. Therefore, it becomes 
possible to carry out the join of two or more value lists with the time amount of the 
sorting application mentioned above, and time amount extent of compile processing, 
and it becomes possible to raise processing speed remarkably. 

[0101] Various modification is possible for this invention within the limits of invention 
indicated by the claim, without being limited to the gestalt of the above operation, and 
it cannot be overemphasized that it is that by which they are also included within the 
limits of this invention. For example, in the gestalt of said operation, although it has 
applied to the computer system, it is not limited to this, and this invention can also be 
applied to a computer board connectable with a personal computer etc. In this case, in 
drawing 1 , CPU12, the memory unit 14, and bus 24 grade are carried on a board, and 
this constitutes the information processing unit in this invention. 
[0102] Moreover, the number of the groups of the bus which connects between 
CPU 12 and memory modules 14 and/or between memory modules 14 is not limited to 



the gestalt of said operation, and can be suitably determined in consideration of the 
magnitude of the circuit board in which a computer system is carried, the number of 
bits of each bus, etc. Moreover, in the gestalt of said operation, it is between the 
switch 28 for specifying connection with I/O and bus of a memory module, and CPU 
and a memory module, between memory modules, or between I/O of a memory module, 
and the switch 30 from which a bus can be cut is formed, forming switches 29 and 30 
— for example, while using a certain bus (24 to bus 4 reference of drawing 1 ) for data 
transfer with the CPU module 12 and a memory module 14-1, it can be simultaneously 
used for the data transfer between a memory module 14-2 and a memory module 
14-3 (in this case, what is necessary is just to turn OFF a switch 30~5). Therefore, it 
is possible to use a bus for validity more. However, when the group of a bus can 
enlarge a number enough, or when there are comparatively few memory modules, it is 
not necessary to necessarily prepare a switch 29 or 30. 

[0103] Moreover, in this description, although it indicated that the instruction from 
CPU 12 was given through the control signal line 25, it cannot be overemphasized that 
various control signals, such as a clock besides an instruction, for each memory 
module to synchronize and operate are given through the control signal line 25, and 
the predetermined signal (for example, an error signal and the signal which shows data 
acceptance) from each memory module to CPU12 is given. 

[0104] Furthermore, in the gestalt of said operation, although the various connection 
between PMM(s) was illustrated, selection of the bus used for the connection and 
transmission and reception between PMM(s) is not limited to what is shown in the 
gestalt of the above-mentioned implementation. 

[0105] Moreover, in the gestalt of said 3rd operation, as shown in drawing 32 , the 1st 
bus (sign 3201) is used. It is not what is limited to this although the number of 
existence of an element and the element concerned (the number of duplications) is 
communicating the communication link between each PMM using nothing and 2nd 
refer to the bus (sign 3202). For example, as shown in drawing 45 , PMM"k" which 
generates the value list which is the array of an element without duplication, and its 
number array of existence acts as the monitor of the 1st bus 4501. Based on the 
element and the number array of existence which appear on the 1st bus 4501, 
predetermined processing (for example, maintenance/renewal of count-up of a 
counter or the content of the register performed in PMM1-PMM4) may be performed, 
and a value list and the number array of existence may be created. 
[0106] Furthermore, in this description, even if the function of one means is realized 
by two or more physical means, the function of two or more means may be realized by 



one physical means. 
[0107] 

[Effect of the Invention] According to this invention, it becomes possible remarkably 
by the stable processing time to offer the information processor in which the sort of 
an array, compile, and a join are possible at high speed. 



[Translation done.] 



TECHNICAL FIELD 



[Industrial Application] This invention relates to a detail extremely more about the 
information processor of a distributed memory type at the information processor 
which can realize sort, compile, and processing of a join at a high speed. 



[Translation done.] 



PRIOR ART 



[Description of the Prior Art] A computer is introduced into various locations of the 
whole society, and large-scale data came to be stored here [ there ] by the end of 
today when networks including the Internet permeated. In order to process such 
large-scale data, huge count is required, therefore trying to introduce parallel 
processing is natural. 

[0003] Now, parallel processing architecture is divided roughly into a "shared memory 
mold" and a "distributed memory type." The former ("shared memory mold") is a 
method with which two or more processors share one huge room. Since the traffic 
between a processor group and a shared memory serves as a bottleneck by this 
method, it is not easy to build a realistic system using the processor exceeding 1 00. In 
case the square root of 1 billion floating point variables is calculated by following, the 
acceleration ratio to a single CPU will call it at most 100 times. Experientially, about 
30 times is an upper limit. 



[0004] Each processor has respectively local memory, and the latter ("distributed 
memory type") combines these, and builds a system. The design of the hardware 
system which also incorporated hundreds - tens of thousands of processors by this 
method is possible. Therefore, it is possible to make the acceleration ratio to the 
single CPU at the time of calculating the square root of the 1 billion above-mentioned 
floating point variables one 10,000 times the number [ hundreds - ] of this. 



[Translation done.] 



EFFECT OF THE INVENTION 



[Effect of the Invention] According to this invention, it becomes possible remarkably 
by the stable processing time to offer the information processor in which the sort of 
an array, compile, and a join are possible at high speed. 



[Translation done.] 



TECHNICAL PROBLEM 



[Problem(s) to be Solved by the Invention] Although it is said that the potential need 
of the parallel processing by the processor of a large number exceeding hundreds is 
large, if a current realistic hardware technique tends to realize this as mentioned 
above, the design by technique other than a distributed memory type is difficult. In a 
distributed memory type, since the capacity of the memory attached to each 
processor is small, in the maintenance and processing of large-scale data (usually 
array) which are one of the main objects of parallel processing, the memory attached 
to two or more processors and each needs to allot this. 

[0006] However, when the memory attached to two or more processors and each 
allots an array, the bus mediation for preventing the collision of the data on a bus is 
difficult, if each processor cannot operate in juxtaposition, utilization effectiveness of 



a processor cannot be improved, consequently there is a trouble of being unable to 
attain improvement in the speed of processing. Then, this invention attains the 
various objects as follows. 

[0007] (1) The collision of the data on a bus does not occur in algorithm, but bus 
mediation is unnecessary and, thereby, raise processing speed taking advantage of the 
bandwidth of a bus fully. 

(2) Enable it to assign the processing which made parallel processing by these 
possible, and used each memory module effectively combining many memory modules 
equipped with the processor (two or more desirable processors) and the graduation, 
and became independent to the processor in each memory module, and, thereby, raise 
processing speed further by deployment of a memory module. 

(3) When magnitude of the data for a sort is set to "N", need only the magnitude of 
the data of 0 (N). (In the conventional sorting application, when the worst, the amount 
of data of 0 (N*N) or 0 (N*Log (N)) may be needed.) 

(4) The processing time is stable, and even when the worst, expectable processing 
speed is guaranteed. That is, remarkably, this invention is the stable processing time 
and aims high-speed at offering the information processor which can sort an array. 



[Translation done.] 



MEANS 



[Means for Solving the Problem] The connection between two or more memory 
modules with which, as for the object of this invention, a CPU module and each have 
MPU and a RAM core, and said CPU and memory module, and/ Or it has two or more 
sets of buses which connect between the memory modules of arbitration. The 
processing about the array grasped with said one or more memory modules by the 
instruction given to MPU of each memory module from CPU Are the distributed 
memory-type information processing system constituted so that it might perform by 
actuation of MPU of each memory module, and the sort of the element with which 
MPU of said memory module constitutes the part of the array which self grasps is 
performed. The location which said part which said self grasps as the sort means 
which rearranges said element according to specific sequence occupies during an 
array is followed. Said sorted element with the ranking number It transmits to other 



memory modules through a predetermined bus. By the comparison with I/O which 
receives other said elements and ranking numbers from a memory module through a 
predetermined bus, and the element which self grasps when said element and a 
ranking number are received A ranking number calculation means to compute the 
virtual ranking number which is the candidate of the ranking number of the received 
element, and to return a memory module besides the above, The presentation memory 
module of the side which is equipped with a ranking decision means to decide the 
ranking of an element, according to the virtual ranking number concerned, and sends 
out said element and a ranking number when said virtual ranking number is received, It 
is attained by the information processing system characterized by deciding the 
ranking number of said array element by the communication link with said element and 
the near judgment memory module which computes a virtual ranking number by 
carrying out ranking number acceptance. 

[0009] According to this invention, it performs through a bus with presentation of the 
element by the presentation memory module, and a ranking number, a virtual ranking 
number is computed with a judgment memory module, and the virtual ranking number 
concerned is given to a presentation memory module through other buses. Therefore, 
in a presentation memory module and a judgment memory module, it becomes possible 
to be able to advance sorting application in juxtaposition and to also avoid the collision 
of a bus. 

[0010] An element specification / sending-out means to specify the element with 
which said memory module serves as a processing object in the desirable embodiment 
of this invention according to the settled ranking number, and to send out to which 
bus, When the same element as an element comparison means to compare the 
element used as the last processing object with the sent-out element is sent out It 
has the same value number counter which counts up the value and which shows the 
number of existence of the same element. When it is judged that the element with 
which said element comparison means became the last processing object differs from 
the sent-out element It is constituted so that the value of the same value number 
counter about the element used as the last processing object and the element 
concerned may be associated and any may send out. Furthermore, it has the array 
arranged in the sequence which received the value of the element with which which 
memory module became the sent-out last processing object, and a related counter, 
and associated and received these. According to this embodiment, in which memory 
module, an element and its number of duplications are received in predetermined 
sequence, and become possible [ that this creates the array of an element without 



duplication, and the array which shows the number of existence of each element ]. 
That is, the number with which each element exists in the list of elements without 
duplication and the array of a basis by this can be grasped easily. 
[001 1] According to another embodiment of this invention, said memory module said 
element comparison means The value number counter which counts up the value 
when it is judged that the element used as the last processing object differs from the 
sent-out element and which shows a ranking number without duplication, When the 
element used as the last processing object and the sent-out element are the same, 
about the sent-out element the value of a value number counter It was decided that it 
would be the ranking number of the element concerned without duplication, on the 
other hand, the value of the value number counter counted up when [ that ] these 
differed was determined as the ranking number of the element concerned without 
duplication, and it has a renewal means of a ranking number to update the ranking 
number concerned. According to this embodiment, it becomes possible to change the 
ranking number given to the array element into the thing in the condition of having 
eliminated duplication of an element. 

[0012] Moreover, two or more memory modules with which, as for the object of this 
invention, a CPU module and each have MPU and a RAM core, The connection with 
said CPU and memory module, and/ Or it has two or more sets of buses which 
connect between the memory modules of arbitration. The processing about the array 
grasped with said one or more memory modules by the instruction given to MPU of 
each memory module from CPU Are the sort approach of an array of having used the 
distributed memory-type information processing system constituted so that it might 
perform by actuation of MPU of each memory module, and it sets to the (a) memory 
module. The step which sorts the element which constitutes the part of the array 
which self grasps, (b) The location which said part which said self grasps occupies 
during an array is followed. The step which determines the judgment memory module 
of the side which receives the presentation memory module, element, and ranking 
number of the side which sends out an element and a ranking number among the 
memory modules which grasp the part of said array, (c) In a presentation memory 
module, the sorted element with the ranking number In the step transmitted to other 
memory modules through a predetermined bus, and (d) judging memory module In the 
step which receives other said elements and ranking numbers from a memory module 
through a predetermined bus, and the (e) aforementioned judging memory module 
Based on the ranking number of the element which the judgment memory module 
concerned grasps, the virtual ranking number which shows the candidate of the 



ranking number of the received element is computed. In the step which returns the 
virtual ranking number concerned to said presentation memory module, and the (f) 
aforementioned presentation memory module The step which updates the ranking 
number of an element according to the virtual ranking number concerned when said 
virtual ranking number is received, (g) whenever said step (d) - (f) is completed, the 
memory module group which consists of the presentation memory module and 
judgment memory module about the element to which the predetermined ranking 
number was given by concerned step (d) - (f) By repeating step (d) - (f) as either a 
presentation memory module group or a judgment memory module group, respectively 
By updating the ranking number of the element in each memory module group, it is 
attained also by the sort approach characterized by deciding the ranking number of 
each element of an array. 

[001 3] According to the above-mentioned invention, sending out of sending out of the 
operation in a presentation memory module, the element in a presentation memory 
module, and a ranking number, the operation in a judgment memory module group, and 
the virtual ranking number in a presentation memory module can perform in 
juxtaposition, and can also avoid the collision of a bus. That is, this becomes possible 
remarkably to realize sorting application (ranking numbering to an array element) at a 
high speed. Moreover, the amount of memory to be used also becomes possible 
[ controlling to 0 (N) ]. In the desirable embodiment of the above-mentioned invention, 
a step (e) contains the step which computes a virtual ranking number based on the 
number of front insertion which shows the number of the elements which should be 
located ahead, the ranking number about the element which should be located ahead, 
and the received ranking number from the element received (e1). Furthermore, in a 
desirable embodiment, a step (f) contains the step which substitutes the virtual 
ranking number received (f1) for the ranking number of the element sent out at the 
step (c). 

[0014] In the desirable embodiment of this invention, it sets in (h) presentation 
memory module group further. The element grasped with the memory module which 
constitutes the presentation memory module group concerned So that it may have 
the step which computes the number of duplications which shows whether it has set 
in the memory module group concerned, and shoes existence is recognized and it may 
not transmit [ said step (c) overlaps the same (d) element and ] it The number of 
front insertion which shows the number of the elements which should be ahead 
located from the element with which said step (e) received the sorted element with 
the ranking number and the number of duplications including the step transmitted to 



other memory modules (e2), The step which computes a virtual ranking number is 
included based on the ranking number about the element which should be located 
ahead, and the ranking number and the number of duplications which were received. 
Said step (f) A virtual (f2) ranking number, Based on a difference with the ranking 
number at the time of sending out of the element in a step (c), the step which 
determines the ranking number of the same element as the element concerned is 
included. 

[0015] According to this embodiment, a presentation memory module does not need 
to send out the same element repeatedly. Moreover, if the number of duplications of a 
certain element is computed, the ranking number and the number of duplications of 
the element concerned can be transmitted to a judgment memory module, and 
calculation of the virtual ranking number concerning the element concerned can be 
performed in a judgment memory module. That is, thereby, it can prevent lowering the 
utilization effectiveness of a memory module. 

[0016] In a still more desirable embodiment, the presentation memory module group 
which consists of a memory module which is 2n to which the increment of the n (n:1 or 
more integers) is carried out whenever a presentation memory module is an 
independent memory module, and a receiving module is also an independent memory 
module and the step of (d) - (f) ends it, and the judgment memory module group which 
consists of a 2n memory module are formed in first stage. If a 2n memory module is 
used as mentioned above, it will become suitably possible to realize sorting application. 
[0017] Moreover, in another embodiment of this invention, an array is sorted by the 
above-mentioned sort approach. Based on the sorted array concerned, and the 
compile approach that the element under said array generates the new array arranged 
in predetermined sequence that there is no duplication (i) The step which sends out 
the element which serves as a processing object according to a ranking number in a 
predetermined memory module, G) when the same element as the element used as the 
last processing object is sent out Count up the same value number counter which 
shows the number of existence of the same element, and on the other hand, when the 
element used as the last processing object and a different element are sent out The 
step which associates the value of the same value number counter about the element 
used as the last processing object, and the element concerned, and sends these out, 
(k) by receiving the value of the element used as the last processing object, and the 
same related value counter, having the step which associates these and is arranged 
during a new array, and repeating (I) step (i) - G) It is characterized by associating an 
element and its number of existence, and being arranged during said new array. 



[0018] moreover, the above-mentioned compile approach — further — (m) — in 
which module, it has the step which acts as the monitor of the value of the element 
sent out at a step Q), and the same related value number counter, and a step (k) may 
be performed with which the module concerned. 

[0019] In the memory module which grasps the array element concerned moreover, 
the above-mentioned compile approach — (n) — While forming the ranking number 
counter and the same value number counter which store the ranking number of the 
element used as a processing object, and the number of existence of the element 
concerned, respectively And it sets to the memory module which grasps the step 
which prepares the register which stores the element used as the last processing 
object temporarily, and the element to which the ranking number concerned was given 
according to (o) ranking number. When the step which sends out the element 
concerned to the 1st bus, and the element received in the memory module which 
grasps the (p) array element are compared with the content of the register and these 
are in agreement While counting up the number of existence, when these are not in 
agreement In which memory module the step which updates the content of the 
register, and the value of the number counter of existence after sending out the 
content of the register, and the value of the number counter of existence to the 2nd 
bus, and (q) — You may have the step which arranges the content of said register, 
and the value of the number counter of existence during an array as the number of 
existence of an element and the element concerned, respectively. 
[0020] A step (n) contains the step which forms the value counter which stores the 
ranking number which does not have duplication about the element used as a 
processing object (n1) further. Said step (p) (p1) When the received element is 
compared with the content of the register and these are in agreement While giving the 
value of a value number counter to the ranking number of the element used as the 
processing object concerned When these are not in agreement, it is still more 
desirable to include the step which gives the value of the value number counter which 
counted up the value number counter and was counted up for the ranking number of 
the element used as a processing object. 

[0021] In another embodiment of this invention, moreover, the join approach of an 
array of realizing share-ization of two or more arrays, using the above-mentioned sort 
approach and the above-mentioned compile approach (r) The step which performs 
processing concerning said sort approach which joins two or more arrays and gives a 
ranking number to each of these array elements, (s) According to the element and its 
ranking number under said array which joined, it has the step which generates the new 



array in which processing concerning said compile approach is performed and the 
duplicate element does not exist. That is, it becomes possible by giving the sort 
approach and the compile approach concerning this invention, where a desired array is 
merged to acquire the array which eliminated duplication of an element and by which 
the join was carried out. 

[0022] Two or more memory modules with which a CPU module and each have MPU 
and a RAM core in still more nearly another embodiment, The connection with said 
CPU and memory module, and/ Or it has two or more sets of buses which connect 
between the memory modules of arbitration. The processing about the array grasped 
with said one or more memory modules by the instruction given to MPU of each 
memory module from CPU The join approach of two or more arrays of having used the 
distributed memory-type information processing system constituted so that it might 
perform by actuation of MPU of each memory module is [0023]. In order to specify the 
predetermined element in the value list which is the array in which the 
above-mentioned sort approach and the above-mentioned compile approach are used 
for, and the memory module stored the element based on the record number, 
respectively Equip the location corresponding to a record number with the pointer 
array which has arranged the pointer value which shows a value list, and two or more 
(r1) value lists are joined. The step which performs processing concerning said sort 
approach which gives a ranking number to each of these array elements, (t) While 
generating the new value list with which processing concerning said compile approach 
is performed, and the duplicate element does not exist according to the element and 
its ranking number under said value list which joined It has the step which considers 
the array which consists of a ranking number of the step which updates the ranking 
number of said element for the ranking number of the element concerned in case the 
duplicate element does not exist, and an element in case the element which carried 
out the (u) aforementioned duplication does not exist as a new pointer array to show a 
new value list. 
[0024] 

[Embodiment of the Invention] With reference to an accompanying drawing, 
explanation is added per gestalt of operation of this invention below a [hardware 
configuration]. Drawing 1 is a block diagram which shows the configuration of the 
computer system concerning the gestalt of operation of this invention. As shown in 
drawing 1 R> 1, a computer system 10 The CPU module 12 which realizes parallel 
operation by single instruction, the memory module 14-1 which memorizes various 
data required for parallel operation, 14-2, 14-3, and — , It has the fixed memory 16 



which memorizes a required program and data, the input devices 18, such as a 
keyboard and a mouse, the indicating equipment 20 which consists of CRT etc., and 
the legacy memory 22 the data of various formats etc. are remembered to be. 
Moreover, in a bus 24-1, 24-2, and — , transfer of the information between the circuit 
elements which a switch 28-1, 28-2, 28-3, — , etc. were arranged by the contact with 
the CPU module 12 and each memory module 14, and were chosen as it is possible. 
Moreover, the switch 30-1 for making connection and connection of a bus, 30~2, and 
— are prepared between adjoining memory modules between the CPU module 12 and 
the memory module 14-1. Moreover, the switch (sign 29 reference) may be formed 
between the contact of the input terminal of a memory module, and a bus, and the 
contact of the output terminal of the memory module concerned, and a bus. The 
above-mentioned switch is shown by the round mark of a broken line in drawing 1 . 
[0025] Furthermore, it is desirable to prepare a single input terminal and not only a 
single output terminal but other one or more terminals (input/output terminal etc.) in 
the memory module 14. For example, in the gestalt of the 2nd operation and the 
gestalt of the 3rd operation which are mentioned later, processing is realized using the 
I/O from three or more terminals. 

[0026] Between the CPU module 12 and the memory module 14, two or more buses 
24-1, 24-2, 24-3, 24-4, and — are prepared. Therefore, transfer of data etc. is 
possible for between the CPU module 12 and a memory module 14 and between 
memory modules by the above-mentioned bus. Moreover, the control signal line 25 is 
formed between CPU 12 and a memory module 14, and the instruction emitted from 
CPU 12 is transmitted to all the memory modules 14. 

[0027] Furthermore, the local bus 26 is arranged between CPU12 and other 
components, and transfer of data etc. is possible for for example, fixed memory 1 6, an 
input device 18, etc. also among these. CPU12 reads the program memorized by other 
storage (not shown) like RAM which was memorized by fixed memory 16 or was 
connected on the bus 26, and performs control of the switches 28-30 besides 
transfer of data including sending out of the instruction to the memory module 14 
shown below etc. according to this program. Moreover, CPU12 can receive the data of 
the various formats memorized by the legacy memory 22 according to a program, can 
change them into a series of data (array) which can process the data of this format by 
the system which consists of CPU12, a memory module 14, and a bus 24, and can also 
store these in each memory module 14. 

[0028] Drawing 2 is a block diagram which shows the outline of each memory module 
14. As shown in drawing 2 , a memory module 14 The clock buffer 32 which accepts 



synchronizing signals, such as a clock given from the CPU module 12, The space ID 
mentioned later, the element number of data, etc. are grasped as the RAM core 34 
which memorizes data. MPU36 which controls data read-out from the data writing and 
RAM core to the RAM core 34 based on Space ID and an element number when the 
instruction from CPU12 etc. is received, It has 1/038 which receives the data from 
either of the buses, and supplies the RAM core 34, and/ or sends out the data from the 
RAM core 34 to which bus. In the gestalt of this operation, through the control signal 
line 25, a memory module 14 accepts the instruction from CPU, MPU36 can answer 
this instruction, and can read the data of the RAM core 34, and it can write data in the 
RAM core 34, or can perform predetermined processing now to data. Moreover, a data 
input and data output are performed based on synchronizing signals, such as a clock 
given to the clock buffer 32, through the data access to the RAM core 34, and I/O. As 
for MPU36 of the above-mentioned memory module 14, it is desirable that it consists 
of two or more processing units, and two or more processings can be performed in 
juxtaposition. 

[0029] In this invention, it is possible that a computer system 10 is a system of a 
memory share mold so that clearly from drawing 1 and drawing 2 . Moreover, each 
memory module 14 performs processing in juxtaposition by giving an instruction to 
each memory module 14 through the control signal line 25 so that it may mention later. 
Moreover, the data output to a bus, the data input from a bus, etc. are performed 
based on a predetermined synchronizing signal. Therefore, it is possible that this 
computer system 10 is making the gestalt of SIMD. Fundamentally, the computer 
system 10 equipped with such a configuration is equipped with the multi-space 
memory concerning a design of this invention person indicated by Japanese Patent 
Application No. No. 263793 [11 to ], the memory module, and the rearrangeable bus. 
Lessons is taken from these and explanation is simply added to below. 
[0030] (1) In a multi-space memory book description, multi-space memory means the 
room assigned in order to access room based on Space ID and the address. Thereby, 
even if a series of data are alloted by many processors, each processor can separate 
and recognize this certainly. 

[0031] In the conventional room, even if it might assign the field according to individual 
for every process, assigning room to every [ a series of] variables (an array, structure, 
etc.) was not performed. Therefore, such conventional room is hereafter called "single 
room." In the system of single room, since data are accessed only using the address, a 
series of data which have relation were not able to be separated, and it has not 
recognized. For this reason, even if parallel processing was actually possible, that 



propriety was not able to be judged in many cases. Moreover, the garbage collection 
needed to be performed in order to secure the hold location of a series of data 
concerned, when making a series of new data hold in a certain single room. 
[0032] On the other hand, in this invention, Space ID was introduced into room and 
the same ID is given to it about a series of data. Moreover, in a memory module 1 4, the 
space ID about the data currently held at the own RAM core 34 can be grasped, and, 
thereby, each [ memory module 14 / itself] can determine the right or wrong of self 
actuation by referring to the space ID of the data accessed now. Moreover, since each 
memory module relates with Space ID and all or some of a series of data can be held, 
a certain data of a series of can be divided and stored in two or more memory modules 
14, and, thereby, a garbage collection can be made unnecessary. 

[0033] (2) In a memory module and this invention, each memory module 14 had MPU36, 
and grasp each element number of a series of data which self besides the 
above-mentioned space ID holds. Therefore, after receiving the instruction from 
CPU12, the data which MPU36 should access according to an instruction can judge 
whether it is what is held in the RAM core 34 of self, and can determine the right or 
wrong of the need as access. Furthermore, each memory module 14 is able to 
determine the assignment range of the tacit processing in the instruction in SIMD 
from the range of the suffix of the array element stored in the RAM core 34 of self. 
The storage sequence of the element which should be processed is replaced 
according to the instruction from CPU12, and each memory module 14 can sort the 
element currently held in the RAM core 34 of self. 

[0034] (3) Pipeline processing is realized by setting to rearrangeable bus this invention, 
and CPU's12 turning on / turning off selectively a switch 28-1, 28-2, — and a switch 
30-1, 30-2, and — , and specifying the memory module 14 which should deliver and 
receive data. As shown in drawing 3 , for example, the data outputted from certain 
memory module 14-i other memory module 14-j — giving — and — being concerned 
— others, when the data outputted from memory module 14-j should be transmitted 
to memory module 1 4— k of further others CPU12 sets up the condition of each switch 
so that bus 24-m may be assigned for memory module 14-i and 14-j and bus 24-n 
may be assigned for memory module 14-j and 1 4— k. 

[0035] Furthermore, not only when connection between single memory modules 
realizes, but these pipeline processing can be realized by connection between two or 
more of a series of memory modules (memory module group). According to the 
processing which it is going to attain, between each memory module can be switched, 
and a communication link can be schedule-ized so that the capacity of a bus can be 



used for an one direction about 100% by carrying out a continuation transfer in the 
sequence that the data of the defined class were able to be defined, for every 
connection path. Thereby, the lowness of the performance of interprocessor 
communication which was the biggest problem of the parallel processing system of a 
distributed memory type is cancelable. 

[0036] [Multi-space memory] Explanation is again added more to a detail about the 
memory management of each memory module in the computer system concerning this 
invention using multi-space memory, and the memory access according to an 
instruction. Drawing 4 is drawing for explaining the structure of a memory module 14 
under multi-space memory. As shown in drawing 4 (a), a space ID managed table is 
prepared in the RAM core 34 in a memory module 14. Thereby, MPU36 of a memory 
module 14 becomes possible [ grasping required information, such as the space ID of 
the data which self holds, ]. 

[0037] As shown in drawing 4 (b), the logic starting address of a data constellation 
under the management of Space ID and CPU for every data constellation which self 
holds, the size of the field where the data constellation was assigned, the physical 
starting address in the RAM core 34, the total size of a series of data which have the 
space ID concerned, and the access-restriction flag that shows access restriction are 
stored in the space ID managed table, in the gestalt of this operation, reading 
appearance of the access-restriction flag is carried out, and a chisel is possible for it 
— only (R) and writing are possible — (R) and R/W are possible — three conditions of 
(RW) can be shown now. When the data constellation which has a certain space ID is 
given, MPU36 of a memory module 14 finds out one or more fields which should hold 
the data constellation concerned into the RAM core 34, divides a data constellation 
into remaining as it is or 2 or more, and holds it in the field concerned. In this case, the 
logic starting address and allotment area size in the RAM core which held data 
actually with the given space ID, a logic starting address, total size, and an 
access-restriction flag are also memorized by the space ID managed table. Drawing 4 
(c) is drawing showing the data in the RAM core 36 according to the space ID 
managed table by drawing 4 (b). 

[0038] Explanation is added to below per [ to [the outline of memory access], thus the 
constituted memory module 14 ] access. As shown in drawing 5 , CPU12 transmits a 
required instruction (for example, writing and read-out of data) to all the memory 
modules 14 through the control signal line 25 first at Space ID and the logical address, 
and a list. In each memory module 14, this is answered, the space comparator 52 
formed in MPU36 compares Space ID with the space ID currently held on the space ID 



managed table of self, and it judges whether self holds the same thing, and a address 
comparator 54 makes the same judgment about the logical address. Subsequently, 
when it is judged that the data with which MPU36 of a memory module 14 serves as a 
processing object by the instruction at the RAM core 34 of self are held, with 
reference to a space ID managed table, address KARIKYURETA 56 computes the 
physical address in the RAM core 34, and specifies the data used as a processing 
object. Thus, after data are specified, MPU36 performs processing (for example, 
writing and read-out of data) according to the instruction given from CPU12, and 
when required, it transmits data to CPU1 2 (refer to drawing 5 (c)). 
[0039] [Sorting application (gestalt of the 1st operation)] Explanation is added per 
[ concerning the computer system 10 constituted in this way ] sorting application. In 
addition, in the following explanation, since the memory module concerning this 
invention is a memory module equipped with MPU (processor), PMM (Processor 
Memory Module) is called. 

[0040] In order to make an understanding easy, as shown in drawjng_6 , four PMM(s) 
consider the case where two elements (family name) are held, respectively. As shown 
■ n drawing 6 (a), the family name whose suffix (namely, record number) of an 

element is "0" and the family name whose suffix is "1" are held at a certain 

PMM (1st PMM 14-1). the family name "******'' whose suffix is "2" at 2nd PMM 
14-2, and a suffix are "3" — " — passing — a basis — " — ** — the family name to 
say is held. Hereafter, the family name corresponding to a suffix as shown at drawing 6 
(a) is held also at 3rd PMM 14-3 and 4th PMM 14-4, respectively. The same space ID 
was given to the array which consists of these elements, and each MPU36 of PMM 
has managed in it a suffix (record number), a physical address stored actually of the 
element which the RAM core 34 of self manages using the space ID managed table. 
[0041] For example, the instruction which sorts the array which has this space ID 
through the control signal line 25 from CPU12 thinks that it was given to each PMM 
14-1 to 14-4. P_rawing_7 is a flow chart which shows the procedure of the sorting 
application concerning the gestalt of this operation. If an instruction (for example, 
instruction "sort the element under array which has a certain space ID") is published 
by CPU12 as shown in drawing.7 (step 700) This instruction is answered and it sets to 
each PMM. Each MPU36 of PMM The instruction given through the control signal line 
25 is received. The content is interpreted (step 701), the "space ID" in an instruction 
is investigated (step 702), and it judges whether it relates to the space ID of the data 
which the RAM core 34 of self holds (step 703). When judged as a no (No) at step 703, 
processing is ended, and when [ that ] judged yes (Yes), on the other hand, whether 



the writing of the data constellation about the space ID concerned of MPU36 being 
attained with reference to the space ID managed table and a required check are 
performed (step 704). When it is judged by the check that it is abnormal (it is yes (Yes) 
at step 705), MPU36 notifies to CPU12 that the error arose through the control signal 
line 25. On the other hand, in [ that ] being normal, MPU36 performs the sorting 
application body described below (707 or less step). 

[0042] First, each of PMM 14-1 to 14-4 relevant to processing performs the sort of 
the element which self holds (step 707). This sort is actually accompanied by 
exchange of the element in each PMM14. More specifically, MPU36 sorts the element 
held in the RAM core 34 of self using the known sort technique, such as quick sort. 
Drawing 6 (b) is drawing showing the condition that the element under array in each 
PMM shown in drawing 6 (a) was sorted. In addition, as shown in drawing 6 (b), it 
should care about that arrangement of the suffix (record number) of each element is 
also changed with the sort of the above-mentioned element. 

[0043] subsequently, every — only the number of the elements under array which self 
has held / managed secures the field (ranking number field) for arranging a ranking 
number, and, as for MPU36 of PMM14, gives the initial value of each ranking number 
(step 708). Drawing 6 (c) is drawing showing each condition that the initial value of a 
ranking number was given about PMM. Thus, a ranking number is given in first stage 
within the element sorted within each module. Subsequently, merge between adjoining 
pairs and ranking numbering are performed (step 709). In step 709, first, CPU12 
controls the switches 28 and 30 on a bus 24, and connects one output and the input 
of another side to one input of a predetermined pair, the output of another side, and a 
list among PMM(s) relevant to sorting application. Also when [ adjoining / two ] it does 
not PMM and adjoin, as for the above-mentioned pair, it is desirable to consist of two 
PMM(s) located in near. For example, in drawing 1 , when the thing relevant to sorting 
application is PMM 14-1 to 14-4, it is desirable to make PMM 14-3 and 14-4 into a 
pair by making PMM 14-1 and 14-2 into a pair. As shown in drawing 8 , CPU12 so that 
the output of PMM 14-1 and PMM 14-2 may be connected to a bus 24-1 And so that 
the input of PMM 14-1 and the output of PMM 14-2 may be connected to a bus 24-2 
A switch 28 is controlled to connect the input of PMM 14-3, and the output of PMM 
14-4 to a bus 24-2 to control a switch 28 and to connect the output of PMM 14-3, 
and PMM 14-4 to a bus 24-1. Furthermore, CPU12 turns OFF further the bus 24-1 
arranged between PMM 14-2 and PMM 14-3, the switch 30-5 on 24-2, and 30-6. In 
drawing 8 , the condition that what is expressed with the black dot has flowed is 
shown, and the condition that what is expressed with a circle [ white ] is not 



connected with a flow thru/or PMM is shown. Moreover, other things follow the 
condition of other PMM(s) (not shown). In addition, in the example of drawing 8 , 
having divided by turning a bus 24-1 and 24-2 a switch 30-5, and turning OFF 30-6, 
and using the bus for validity more could understand. 

[0044] Thus, if connection between PMM(s) is prescribed by CPU12 as typically 
shown in drawing 9 , the processing body of ranking numbering between the pairs of 
PMM will be performed. Drawing 10 thru/or drawing 12 are drawings showing typically 
ranking numbering about the array shown by drawing 6 , in order to make an 
understanding easy, and it is a flow chart which shows the ranking number processing 
between the pairs of PMM with more common drawing 1 3 . In drayy|ng_1__0 R> 0 thru/or 
drawing 12 , although only the processing process in PMM 14-1 and PMM 14-2 was 
shown, processing in PMM 14-3 and PMM 14-4 is also performed in juxtaposition. In 
addition, in processing, what gives data first to PMM of another side is called PMM of 
the first half, and what is received (PMM of another side) is called PMM of the second 
half here. Since PMM of the first half presents an element and a ranking number, it can 
be called presentation PMM, and since it judges the ranking number shown PMM of 
the second half on the other hand, it can be called judgment PMM. Which PMM may 
turn into PMM of the first half among pairs. In this example, for convenience, PMM 
14-1 turns into PMM of the first half, and PMM 14-2 is PMM of the second half. 
[0045] First, in PMM of the first half, the pointer (a "PUT pointer" is called hereafter) 
in which a processing location is shown is arranged to an initial position (it sets into 
the part of the sorted array and is a head, i.e., the location of the "0th" watch). On the 
other hand, the element received from PMM of the first half and the pointer (a 
"comparison pointer" is called hereafter) in which the location which should be 
compared first is shown are arranged to an initial position (it sets into the part of the 
sorted array and is a head, i.e., the location of the "0th" watch) so that it may explain 
below in PMM of the second half ( drawing 1 0 (a) and step 1 301 of drawing 13 ,1311 
reference). In the gestalt of this operation, the comparison pointer used in PMM of the 
second half has taken the gestalt of the array of structures (X, Y, Z). X shows the 
head location (that is, an "unsettled location" is called the head location of a 
non-compared element, and henceforth) which should be compared here. Y The total 
of the element received from PMM of the first half is shown ("the number of front 
insertion" is hereafter called by the case.). Z is the proposal (a "virtual ranking 
number" is hereafter called by the case.) of the ranking number of the element given 
from PMM of the first half in the imagination array which merged PMM of the first half, 
and PMM of the second half, and was acquired. It is shown. 



[0046] Subsequently, the first data transfer is performed by MPU of PMM of the first 
half. In this data transfer, the element of the location which a PUT pointer shows is 
transmitted to PMM of the second half through a bus ( drawing 10 (b) and step 1303, 
1312 reference). In addition, in branching of step 1302, although always judged yes 
(Yes) in processing between two PMM(s), about this, it mentions later. In the first data 
transfer, an element is transmitted to PMM of the second half. In PMM of the 

second half, the location which should insert the transmitted element is 
discovered in the part of the array stored in PMM of the second half (step 1313). 
Actually, this should just discover the location which should be inserted rather than 
inserts a value. In the gestalt of this operation, the element stored in the part of each 
array of PMM is arranged in the condition of having sorted actually. Therefore, 
retrieval of an insertion point is realizable using the high-speed search technique, 
such as the BAISE cushion method (split half method). By discovering an insertion 
point, it is the element which ranking has not decided and it becomes possible to 
pinpoint the range of the element ahead located from an insertion point (for "the 
range 1" to be called hereafter). In addition, in the gestalt of this operation, when 
there is the same element, the agreement that the ranking of PMM of the first half has 
priority is carried out. Therefore, when the element transmitted from PMM of 

the first half exists also in PMM of the second half, the ranking of the direction stored 
in PMM in the first half is that priority is given (that is, smaller ranking number). 
[0047] In this example, it turns out that the element "****" transmitted from PMM of 
the first half is located ahead of an element among the part of the array which 

PMM of the second half grasps, and it turns out that the element belonging to the 
range "1" does not exist by this (it sets to step 1314 and is [ refer to drawing 10 (c) 
and ] yes (Yes)). Then, MPU of PMM of the second half returns "0 (namely, head)" to 
PMM of the first half through the bus of another side as a ranking number of the 
transmitted element "****" (step 1315). Subsequently, MPU of PMM of the second 
half increments a virtual ranking number, and sets it to "1" while it increments the 
number of front insertion and sets it to "1" (step 1316). It is because it is necessary 
to increment the number of front insertion and since one element transmitted from 
front PMM increased this, and the ranking number of the following element needs to 
increment what was given at least this time (in this case, "0"). If the ranking number 
(insertion point) of an element is given from PMM of the second half (step 1332), MPU 
of PMM of the first half will store the given ranking number as a ranking number of the 
corresponding element (step 1334), and, subsequently will increment a PUT pointer 
( drawing JJ. (a) and step 1 335 reference). Thus, the ranking of a certain element in 



PMM of the first half is decided. 

[0048] Next, MPU of PMM of the first half transmits the element "****" of the 
location which a PUT pointer shows to PMM of the second half through a bus 
( drawing 1 1 (b) and step 1303 reference). In PMM of the second half, the location 
which should insert the transmitted element is previously discovered like the 

time of an element being transmitted (step 1313). It turns out that an element 

"****" is located behind an element "** et al." among the part of the array which 
PMM of the second half grasps (it is yes (Yes) at drawing 1 1 (c) and step 1314). 
Thereby, in the part of the array which PMM of the second half grasps, the ranking of 
each element can be decided in the number of the elements located an element "** et 
al." and ahead [ its ], and a list. MPU of PMM of the second half makes a detail decide 
the ranking of the above-mentioned element in the following procedures more. 
[0049] First, the number of front insertion "Y" is applied to the ranking number about 
the element contained in the range "1", respectively (step 1317). Thereby, the ranking 
of the element contained in the range "1" is decided. In the example mentioned above, 
"0+1 = 1" and the ranking number of an element "** et al." are set to "1 + 1=2" by the 
ranking number of an element "****." Subsequently, an unsettled location is changed 
into the location of the next element of the element at the tail end in the range 1 while 
the ranking number of the element at the tail end is substituted for a virtual number 
among the elements contained in the range 1 (step 1318) (step 1319). In the 
above-mentioned example, the ranking number "2" of an element "** et al." is given 
to Z of a comparison pointer (array of structures), and an unsettled location is 
changed into "2" from "0." Thereby, an array of structures is set to (2, 1, 2). The 
increment of the number of front insertion "Y" and virtual ranking number "Z" after 
such processing and in an array of structures is carried out (step 1320). Thereby, an 
array of structures is set to (2, 2, 3) (refer to drawing 1 1 (d)). The virtual ranking 
number obtained at step 1320 turns into a ranking number of the element (at the 
above-mentioned example, it is also "****") received at step 1312, and MPU of PMM 
of the second half transmits the ranking number (the above-mentioned example "3") 
concerned to PMM of the first half (step 1321). After such processing, the increment 
of the virtual ranking number is carried out further (step 1322). This is because the 
ranking number of the following element will become bigger [ one ] at least than the 
ranking number given this time. 

[0050] PMM of the first half stores the received ranking number as a ranking number 
of the corresponding element, and, subsequently increments a PUT pointer. Thus, the 
ranking number of the element in PMM of the first half is decided. In PMM of the first 



half, the value MPU of PMM of the first half indicates termination to be for an 
unsettled element not to already exist (that is, a ranking number is decided about all 
elements and the element is not arranged in the location of a PUT pointer) is 
transmitted to PMM of the second half (step 1306 reference). The value which shows 
termination here is a bigger value than the value which shows the element at the tail 
end of an array. PMM of the second half answers acceptance of the value which 
shows the above-mentioned termination, and performs processing of the same 
processing (steps 1312-1322 of drawing 1 3 ) as abbreviation. In the above-mentioned 
example, since the element contained in the range "1" in spite of acceptance of the 
value which shows termination does not exist, step 1323 is reached through steps 
1 31 5 and 1 31 6, and processing is ended (refer to drawing 12 (b)). 
[0051] In PMM of the first half, processing is completed by sending out (step 1316 
reference) of the value which shows termination, and decision (it is yes (Yes) at step 
1336) of the ranking number of all elements. In the same procedure as the 
above-mentioned processing, a merge application is performed also between PMM 
14-3 and PMM 14-4, and thereby, as shown in drawing 12 (c), the ranking number of 
each element is decided. 

[0052] If the sequence number of each element in two PMM(s) is decided, CPU12 will 
switch a switch and will connect between two PMM groups which each becomes from 
two PMM(s). Drawing 14 (a) and drawing ; 1 4 (b) are drawings showing an example of 
connection of two PMM groups in PMM shown in drawing 8 , respectively. In drawing 

14 (a), PMM 14-1 and 14-2 constitute the 1st PMM group. CPU12 PMM 14-3 and 
14-4 constitute the 2nd PMM group. PMM 14-1 and the output of 14-2, Switches 28 
and 30 are controlled so that the input of the PMM group 14-3 is connected, and the 
output of PMM 14-3 and the input of PMM 14-4 are connected and the output of 
PMM 1 4-4, and PMM 1 4-1 and the input of 1 4-2 are connected (step 709 reference of 
drawing 7 ). Or to be shown in drawing 1 4 (b), a switch may be controlled so that PMM 
14-1 and the output of 14-2 are connected with PMM 14-3 and 14-4. 

[0053] Drawing 1 5 (a) and (b) are drawings which expressed typically drawing 14 R> 4 
(a) and (b), respectively. Although it becomes clear behind Data given to PMM 14-1 
from PMM 14-4, and 14-2 in drawjngj_5 (a) (among drawing) Referring to the sign ** is 
data (among drawing) which show a ranking number and are given to PMM 14-3 from 
PMM 14-1 and 14-2. The data (refer to sign ** among drawing) which referring to the 
sign ** shows an element, and are given to PMM 14-4 from PMM 14-3 show the 
virtual ranking number which an element and PMM 14-3 computed, moreover, drawing 

15 (b) — also setting — every — data ** delivered and received between PMM(s) and 



** are the same as the thing of drawing 15 (a), and, on the other hand, the data (refer 
to sign **) transmitted to PMM 14-4 from PMM 14-3 shows the virtual ranking 
number which PMM 14-3 computed. 

[0054] As shown in above-mentioned drawing 12 , explanation is added about the 
processing (step 709 reference of drawing 7 ) which determines the merge application 
in two PMM groups, and the ranking number of an array from the ranking number of 
the element contained in the part of an array and these in the pair of two PMM(s). in 
addition, the connection voice of the bus shown in drawing 14 (b) and drawing 1 5 (b) 
by the following explanation — like — following — every — the processing performed 
in PMM is explained. 

[0055] First, each arranges a PUT pointer to an initial position in PMM 14-1 and PMM 
14-2 ("the PMM group of the first half" is called hereafter.) (step 1301). In addition, in 
future processings, a PUT pointer moves in PMM which constitutes the PPM group of 
the first half according to the element which self holds being sent out. Each of the 
PMM which it is in the second half on the other hand arranges a comparison pointer to 
an initial position while initializing the array of structures (step 1302). Subsequently, in 
each PPM which constitutes the PMM group of the first half, each PMM which 
constitutes current and the PMM group of the first half grasps of which ranking 
number the element was sent out. In addition, fundamentally, although the transmitting 
pointer, receiving pointer, and both sides which use at the time of transmission are 
used as a PUT pointer in the flow chart, migration of these transmitting pointer and a 
receiving pointer is performed only with few time difference, although the processing 
time in the PMM group of the second half is inserted. For example, when a 
transmitting pointer is made into an increment in a certain PMM so that it may 
mention later (step 1304 reference), the PMM concerned increments a receiving 
pointer also in reception (step 1335 reference). 

[0056] Each PMM which constitutes the PPM group of the first half judges whether 
the element concerned is what self is holding based on the ranking number of the 
element set as the object of processing (step 1302). When judged yes (Yes) at this 
step 1 302, the element to which a PUT pointer points is transmitted to PMM 1 4-3 and 
14-4 through a bus 24 (refer to step 1302 of drawing 13 , and drawjng J 6 (a)). In the 
above-mentioned example, the element which is a ranking number "0" is first 

transmitted to PMM 14-3 from PMM 14-1, and PMM 14-4. By this processing, the 
location of a PUT pointer moves in PMM 14-1 (step 1304). 
[0057] Respectively PMM 14-3 and PMM 14-4 receive an element (step 1312), 
discover the location which should insert the element (step 1313), and judge whether 



the element belonging to the range "1" exists (step 1314). About the 
above-mentioned element it is judged as a no (No) in step 1314. Thereby, in 

PMM 14-3, since the virtual ranking number of an element is set to "0", this 

value is transmitted to PMM 14-4. The virtual ranking number of an element is 
set to "0" also in PMM 14-4. Then, MPU of PMM 14-4 returns "MAX(0 0) =0" to a 
front PMM group through a bus as a ranking number of an element ( drawing 

16 (b) and step 1315 reference). Subsequently, in PMM 14-3 and 14-4, the number of 
front insertion (Y) and virtual ranking number (Z) in an array of structures increment, 
respectively (step 1316). Thereby in the above-mentioned example, each array of 
structures is set to (0, 1,1), and (0, 1,1). 

[0058] If a ranking number is given from the PMM group of the second half (step 1 331 ), 
it will judge whether each PMM which constitutes the PMM group of the first half is 
what self holds [ the element under current processing (for example, element 
"****") ] (step 1333). When the ranking number of an element "****" is transmitted, 
PMM 14-1 judges yes (Yes) at the above-mentioned step 1333, and rewrites the 
ranking number corresponding to the element of the location to what it was given from 
the PMM group of the second half ( drawing 16 (a) and step 1 334 reference). Similarly, 
the PMM group of the first half transmits the element to which the following ranking 
number was given to the PMM group of the second half. In the above-mentioned 
example, from PMM 14-2, an element is transmitted (refer to drawing 1 7 (a)), 

and a big thing "MAX(1 1) =1" is transmitted to the PMM group of the first half as a 
ranking number of the element concerned among each virtual ranking numbers 

of the PMM group of the second half (refer to drawing 17 R> 7 (b)). Moreover, in PMM 
14-3 which constitutes the PMM group of the second half, and 14-4, an array of 
structures is set to (0, 2, 2), and (0, 2, 2), respectively (refer to drawing 1 7 (b)). 
[0059] Furthermore, the PMM group of the first half transmits the element to which 
the following ranking number was given to PMM of the second half. In the 
above-mentioned example, an element "** et al." is transmitted from PMM 14-2 
(refer to drawing 18 (a)). In PMM 14-3, an element "** et al." is judged to be back 
from the element "a shelf" which PMM 14-3 concerned holds (step 1313 reference), 
therefore, PMM 14-3 — setting — the range "1" — an element — " — ** — 
obtaining — " — since [ and ] an element "is it a shelf?" belongs — an element — 
"— ** — obtaining — " — and the number of front insertion "Y (= 2)" is applied to 
the ranking number of an element "is it a shelf?", respectively, thereby — an element 
— "— ** — obtaining — " — "0+2=2" and the ranking number of an element "is it a 
shelf?" are determined for a ranking number as "2+2=4" (step 1317 reference). 



Subsequently, MPU of PMM 14-3 gives the ranking number "4" of the element of the 
tail in the range "1" to the virtual ranking number Z of an array of structures (the 
current value is (0, 2, 2)) (step 1318 reference), and advances an unsettled location 
(step 1319 reference), (that is, the value of X is set to "2" from "0") Furthermore, 
MPU of PMM 14-3 is an array of structures (the current value increments the number 
of front insertion "Y" and virtual ranking number "Z" of (2, 2, 4) (step 1321 
reference).). Thereby, an array of structures is set to (2, 3, 5). The virtual ranking 
number "Z (= 5)" in PMM 14-3 is transmitted to PMM 1 4-4 through a bus. After that, 
MPU of PMM 14-3 increments the virtual ranking number "Z" of an array of 
structures (step 1322 reference). In the above-mentioned example, an array of 
structures is set to (2, 3, 6) by giving step 1322. 

[0060] the element with which PMM 14-4 concerned, on the other hand, holds an 
element "** et al." in PMM 14-4 — " — passing — a basis — " — it is judged that it 
is located while ''being means" (step 1313 reference), therefore, PMM 14-4 — setting 
— the range "1" — an element — " — passing — a basis — " — since it belongs — 
an element — " — passing — a basis — " — the number of front insertion "Y (= 2)" 
adds to a ranking number — having — thereby — an element — " — passing — a 
basis — " — a ranking number is determined as " 1 +2=3" (step 1317 reference). 
Subsequently, MPU of PMM 14-4 gives the ranking number "3" of the element of the 
tail in the range "1" to the virtual ranking number "Z" of an array of structures (the 
current value is (0, 2, 2)) (step 1318 reference), and advances an unsettled location to 
it (step 1319 reference), (that is, the value of "X" is set to "1" from "0") Furthermore, 
MPU of PMM 14-4 increments the number of front insertion "Y" and virtual ranking 
number "Z" of an array of structures (the current value is (1, 2, 3)) (step 1321 
reference). Thereby, an array of structures is set to (1, 3, 4). 

[0061] The virtual ranking number to which PMM 14-4 was given from PMM 14-3 next 
"Z (= 5)", The virtual ranking number "Z (= 4)" which self computed is compared, and 
"MAX(5 4) =5" which is the value of the bigger one is transmitted to the PMM group of 
the first half as ranking of the element "** et al." to which it was transmitted (step 
321 reference). Thereby, in the PMM group of the first half (setting to PMM 12-2 
which sent out the element "** et al." to the detail), it is decided that the ranking 
number of the element concerned is "5." In addition, also in PMM 14-4, the increment 
of the virtual ranking number in an array of structures "Z" is carried out after step 
1321 (step 1322 reference). An array of structures is set to (1, 3, 5) in the 
above-mentioned example. 

[0062] similarly, an element "****" sends out from the PMM group of the first half — 



having ( drawing 1 9 (a)) — processing in this case is also performed according to 
drawing 1 3 . If it explains briefly again, since the element which belongs ahead in the 
range "1" from the insertion point of an element does not exist in PMM 14-3 

which received the element PMM 1 4-3 transmits the virtual ranking number in 

the array of structures "Z (= 6)" to PMM-4. Since the element which belongs ahead in 
the range "1" from the insertion point of an element does not exist in PMM 

14-4, The virtual ranking number in the array of structures "Z (= 5)" is compared with 
the transmitted virtual ranking number "Z (= 6)", and the bigger one (MAX(6 5) =6) of 
it is returned to the PMM group of the first half as a ranking number of an element 

( drawing 1 9 (b) and step 1315 reference). In the PMM group of the first half, 
PMM 14-1 which sent out the element rewrites the ranking number 

corresponding to an element for the received ranking number (= 6). In addition, 

in PMM 14-3, by passing through step 1316, the array of structures is set to (2, 4, 7), 
and, on the other hand, the array of structures is set to (1, 4, 6) by [ the ] passing 
through step 1316 in PMM 14-4. 

[0063] Thus, after sending out of all elements is completed in the PMM group of the 
first half, which PMM which constitutes the PMM group of the first half transmits the 
value which shows termination to the PMM group of the second half (step 1306 
reference). Each PMM which constitutes the PMM group of the second half receives 
this, and performs processing of step 1312 thru/or step 1323, respectively. In the 
above-mentioned example, the element 'they are means'' which has not decided 
ranking exists in PMM 13-4. For this reason, in PMM 13-4, in step 1314, it is judged 
yes (Yes), and the number of front insertion "Y" is applied to the ranking number of 
the element "they are means" belonging to the range "1", and let "3+4=7" and the 
obtained number "7" be the ranking numbers of an element "they are means." After 
passing through such processing, in each PMM which constitutes the PMM group of 
the second half, it is judged yes (Yes) at step 1323, and the processing in the PMM 
group of the second half is also ended. 

[0064] the case where the element under array is stored in PMM beyond it although 
the element under array was stored in four PMM(s) in the above-mentioned example 
— further — four PMM(s) — a group, as PMM, each creates the pair of the PMM 
group which consists of four PMM(s), and should just perform the same processing as 
abbreviation among these pairs. For example, as shown in drawing 20 , I think that the 
element under a certain array is stored in 1024 PMM(s). PMM1, PMM2 and PMM3 and 
PMM4, PMM5 and PMM6, — PMM1023, and PMM1024 are connected first, 
respectively (refer to the continuous line between PMM(s)). In this case, between 



these two PMM(s) The ranking number of an element is decided. Subsequently PMM1 
and PMM2 The PMM group of the first half, The pair of the PMM group which makes 
PMM3 and PMM4 the PMM group of the second half, and PMM5 and PMM6 The PMM 
group of the first half, The pair of the PMM group which makes PMM7 and PMM8 (not 
shown) the PMM group of the second half, — The pair of the PMM group which makes 
PMM1021 and PMM1022 (not shown) the PMM group of the first half, and makes 
PMM1023 and PMM1024 the PMM group of the second half is formed. Between each 
pair is connected (refer to broken line), and the ranking number of an element is 
decided between two PMM groups which constitute these pairs. The pair of the PMM 
group which makes hereafter four PMM(s) which follow the PMM group of the first half, 
and this in four PMM(s) the PMM group of the second half (refer to alternate long and 
short dash line), Like the pair (refer to dotted line) of the PMM group which makes 
eight PMM(s) which follow the PMM group of the first half, and this in eight PMM(s) 
the PMM group of the second half, each carries out sequential formation of the pair of 
the PMM group which consists of a PMM group which is 2n, and decides the ranking 
number of an element among these. It becomes possible by deciding the ranking 
number of an element to decide the ranking numbers of all the elements in 1024 
PMM(s) between the pairs of the PMM group which makes eventually 512 PMM(s) 
which follow the PMM group of the first half, and it in 512 PMM(s) the PMM group of 
the second half. 

[0065] Thus, the pair of the PMM group which each becomes from 2nPMM is formed. 
By carrying out sequential decision of the ranking number of the element stored in 
each PMM of the PMM group which constitutes a pair, (Step 709 of drawing 7 , 710 
reference), If the ranking number of all elements is decided eventually (yes (Yes), 
processing which carries out the reconstititution of the array according to the 
above-mentioned ranking numbering is performed at step 710 when required (step 
711).) Although this processing is not indispensable, it becomes possible to realize 
more information processing performed behind at a high speed by generating an array 
by which the element is arranged according to the ranking number. 
[0066] In a detail, CPU12 controls switches 28 and 30 first more to connect with the 
bus by which the input and output of each PMM are. .Drayying .2j is drawing showing 
connection between these typically, when PMM is four. Subsequently, MPU of PMM 
1 4-1 to 1 4-4 emits an element and a ranking number on a bus according to the settled 
ranking number. Each MPU acts as the monitor of the element emitted on a bus, and 
its ranking number, incorporates the element which has the same ranking number as 
the suffix (record number) of the element alloted with the RAM core of self from the 



first, and stores it in the predetermined field of a RAM core. For example, what is 
necessary is to incorporate the element to which a ranking number "0" and "1" were 
given, and just to memorize these in PMM which had memorized the suffix (record 
number) "0" and the element of "1" to the RAM core of self from the first (for 
example, 14 to PMM1 reference of drawing 10 ). If it does in this way, it will become 
possible to allot each array actually sorted in PMM. In addition, also in case the sorted 
array is formed in this way, MPU of PMM creates a required space ID managed table. 
[0067] Or other PMM(s) (PMM1 4-5-PMM 1 4-8) for alloting the sorted array, as shown 
■ n drawing 22 are prepared. From PMM14-1-PMM 14-4, each of other PMM groups 
may act as the monitor of the element by which a sequential output is carried out, and 
its ranking number, may incorporate the element which self should incorporate 
according to a ranking number, and may memorize to each RAM core of PMM. For 
example, 1024 PMM(s) are prepared using above-mentioned this invention, and when 
[ each ] about 1 million data (element) are stored in PMM and these data are sorted, it 
is thought that a sort is completed by the following time amount. All PMM(s) that as 
for the bus which connects between each PMM all PMM(s) operate here in 
juxtaposition (that is, PMM which is not performing processing does not exist), and 
relate to it during processing possible [ 6.4GB/second of data transmission ] assume 
that it can said-operate that it is simultaneous and cooperatively. Moreover, I think 
that the sort of each about 1 million data (element) in PMM is completed in 2.5 
seconds. In this case, in order to sort about 1 billion elements in 1024 PMM(s), it turns 
out that it needs only about abbreviation 4 second. 

[0068] According to the gestalt of this operation, each PMM is divided into the pair of 
two PMM(s) in first stage, subsequently, it divides into the pair of the PMM group by 
which each group is constituted from 2nPMM, and the ranking number is made to 
decide between each pair one by one. Moreover, decision of the ranking number in 
each pair can perform in juxtaposition by adjusting the bus used in each pair using a 
switch etc. Furthermore, the ranking number in each pair can be decided by repeating 
the procedure of transmitting the ranking which transmitted the element from the 
PMM group of the first half to the PMM group of the second half, was made deciding it 
according to the value in the array of structures in the PMM group of the second half, 
and was decided to the PMM group of the first half. Therefore, while being able to 
perform processing very in juxtaposition, without PMM ("it playing") which is not 
performing processing arising, the amount of data transfer using a bus is reducible. 
[ so-called ] This becomes possible to make a sort rate into a high speed remarkably. 
[0069] In addition, in the gestalt of implementation of the above 1st, as shown in 



drawing 14 (b) and drawing 1 5 (b), PMM is connected, and although sorting application 
is realized to ****** which gives a ranking number to each element among these, as 
shown in drawing 1 4 (a) and drawing 15 R> 5 (a), PMM may be connected. In this case, 
if processing (step 1 31 2 - step 1 323) of the PMM group of the second half in drawing 
1 3 is not performed in juxtaposition but a virtual sequential number is obtained in a 
certain PMM, the element used as a processing object and the virtual ranking number 
concerned will be transmitted to adjoining PMM, and processing of steps 1312-1323 
will be performed in the PMM concerned. Therefore, if the number of PMM which 
constitutes the PMM group of the second half increases, delay of processing may be 
caused so much. 

[0070] Explanation is added per gestalt of sorting application (gestalt of the 2nd 
operation)] besides [, next operation of the 2nd of this invention. In the gestalt of 
implementation of the above 1st, all elements (element in the PMM group of the first 
half) are transmitted to the PMM group of the second half. However, many duplication 
values may appear as an array becomes huge. By the technique concerning the 
gestalt of implementation of the above 1st, the element which takes the same value is 
repeatedly sent out on a bus. It is possible that it is useless to repeat and send out 
the element of the same value depending on the case. Then, in the gestalt of the 2nd 
operation, it has prevented repeating the overlapping element and sending out on a 
bus by counting the number of the element in a PMM group beforehand, and sending 
out the number to the PMM group of the second half with an element. 
[0071] For example, it considers sorting application being completed in a pair of each 
of four PMM(s), connecting these pairs, and performing sorting application in eight 
PMM(s). In this case, as shown in drawing 23 , it is desirable that transfer of the data 
between PMM(s) can be performed using other buses (the bus 2304, 2305 reference 
which are located in a PMM upside in drawing 23 ) besides [ which performs merge and 
sorting application of eight PMM(s) ] a bus (the bus located in the PMM bottom in 
drawing 23 , for example, 2301 to sign 2303 reference). In a connection mode as shown 
■ n drawing 2323 , explanation is added per [ which computes the number of 
duplications of the value in PMM14-1-PMM 14-4 (PPM / "PPM 14-1" / thru/or 
"PMM 14-4" are hereafter called for convenience PMM / "PMM1" / thru/or "PMM4", 
respectively.) ] processing. The bus (sign 2304 reference) connected with the 
input/output terminal (I/O) of PMM1-PMM4 is called the 1st bus here, and the bus 
(sign 2305 reference) connected with other input/output terminals (I/O) of 
PM1-PMM4 is called the 2nd bus. The 1st bus is used for information interchange of 
the PMM group which consists of PMM1-PMM4, and the 2nd bus is used in order to 



give a value and its number of duplications to each PMM. 

[0072] In addition, in the following explanation, as shown in drawing 25 , although the 
ranking number was given to each element, the number of duplications is computed in 
the array in PMM1-PMM4. That is, if it computes only in the PMM group of the first 
half, it is sufficient for the number of duplications. Drawing 24 is a flow chart which 
shows the processing for computing the number of duplications in a PMM group. Each 
of PMM1-PMM4 performs processing of various initialization first (step 2401). The 
ranking number counter which shows the ranking number of each value (element) 
applied to processing in PMM here, The same value number counter with which a 
certain value (element) shows whether which overlaps and it exists, And a 
value-preserving register is prepared last time holding the value (element) which 
became a processing object in the last processing, and initial value "0" is given to the 
value of a ranking number counter and the same value number counter (refer to 
drawing 25 ). In addition, no values are held last time in first stage at a 
value-preserving register. 

[0073] subsequently, every — PMM specifies the ranking number of the element used 
as a processing object with reference to a ranking number counter, and judges 
whether the element to which the ranking number concerned was given is what self 
holds (step 2403). In the above-mentioned example, in first stage, since the counter 
value of a ranking number counter is "0", PMM3 judges that the element which self 
holds is a processing object (being step 2403 yes (Yes)). In addition, the following 
steps 2404-2405 are disregarded by the first processing (namely, processing about 
the element of a ranking number "0"). The number of the existence in self-PMM the 
element as the element (in this case, "****") to which the ranking number "0" was 
given with same PMM3 indicates it to be how many it has an element "****" and this 
element into the 1st bus by judging how many it exists in (that is, how many is PMM3 
holding the element "****"?) is sent out (step 2406). In other PMM(s) (PMM1, PMM2, 
and PMM4), since it is judged as a no (No) at step 2403, it progresses to step 2407. 
[0074] Each PMM receives the data given through the 1st bus, and applies the number 
of the existence in PMM to the counter value of a ranking number counter based on 
the number of the existence in self-PMM in data (step 2408). The counter value of a 
ranking number counter is set to "0+1=1" in the above-mentioned example. 
Subsequently, it is judged whether the given element differs from the thing of a 
value-preserving register last time (step 2409), and when both sides are the same, the 
number of the existence in self-PMM is applied to the counter value of the same value 
number counter (step 2410), and when it is the new value, on the other hand, 



exchange processing mentioned later is performed (step 241 1). In addition, in 
first-time processing, since the value is not held at all last time at a value-preserving 
register, while decision of the above-mentioned step 2409 is omitted and an element 
is held in a value-preserving register last time, count-up of the same value number 
counter is performed. Therefore, in the above-mentioned example, each PMM sets 
the same value number counter to "0+1 = 1" while memorizing the received element 
"****" to a value-preserving register last time (refer to the drawing 2626 ). After 
processing of such steps 2401-241 1 is repeated and the processing about the last 
element is completed, in step 2401, it is judged yes (Yes), and progresses to step 2412. 
[0075] if processing of the first steps 2401-241 1 is completed in the 
above-mentioned example — every — PMM checks that a counter value is "1" with 
reference to the counter value of a ranking number counter. Thereby, it turns out that 
PMM4 is holding the element of a ranking number "1." Moreover, since PMM4 
compares last time the element to which the value (element "***#") and 

ranking number "1 " of a value-preserving register were given (step 2404) and there is 
no change in a value, an element and the number of the existence in sell^PMM 

"1" are sent out to the 1st bus (step 2405). Since the value with which each PMM 
which received data through the 1st bus counted up the ranking number counter 
(1+1=2) (step 2408), and was remembered to be by the value-preserving register last 
time as shown in drawing 27 , and the received element are the same, the same value 
number counter is counted up (step 2410). (1+1=2) 

[0076] In each PMM, processing about the element of a ranking number "2" is 
performed by next. By processing of the element of a ranking number "2", since 
PMM1 holds the element, PMM1 compares an element "****** " with the element 
"****" memorized by the value-preserving register last time. Here, since a value has 
change (it is yes (Yes) at step 2404), PMM1 sends out the content (element "****") 
of the value-preserving register, and the value "2" of the same value number counter 
to the 2nd bus last time (step 2405). The content and counter value of this register 
are given to each PMM. When the number of duplications of a certain element (in this 
case, element "****") is computed so that it may mention later, sorting application 
(refer to drawing 31 ) about the element concerned may be performed. Therefore, 
what is necessary is just to hold an element and its number of duplications in each 
PMM, until the sorting application about the element concerned is completed. 
Moreover, an element and the number of the existence in self-PMM "1" are 

given to the 1st bus (step 2406). 

[0077] Each PMM counts up a ranking number counter based on the data given 



through the 1st bus (step 2408). (2+1=3) since [ moreover, ] the elements ''******" 
delivered the value of a value-preserving register differ last time (it is yes 

(Yes) at step 2409) — every — PMM — last time — the value of a value-preserving 
register — rewriting (it updating) — it transposes to the number of the existence in 
sell^PMM to which the value of the same value number counter was given through the 
1 st bus (refer to step 241 1 and drawing 28 (a)). 

[0078] Same processing is performed also with the element of other ranking numbers. 
For example, about a ranking number "3", PMM3 sends out an element "******'' to 
the 1 st bus according to steps 2404 and 2406, and each PMM counts up each counter 
according to steps 2407, 2408, 2409, and 2410 (refer to drawing 28 (b)). Moreover, 
while PMM1 sends out the counter value "2" of an element "******'' and the same 
value number counter to the 2nd bus about a ranking number "4" according to steps 
2404, 2405, and 2406 an element — " — passing — a basis — " — the 1st bus — 
sending out — and every — in order of steps 2407, 2408, 2409, and 241 1 , PMM 
updates a register, while counting up each counter (refer to draw|ng__29 (a)). 
[0079] the element with which self holds PMM2 in the processing about a ranking 
number "5" — " — passing — a basis — " — the 1st bus since there are two — an 
element — " — passing — a basis — " — and the number of the existence in 
self^PMM "2" is sent out. Therefore, in each PMM, "2" is added to each counter 
value of a ranking number counter and the same value number counter (refer to 
drawing 29 R> 9 (b)). Moreover, by this processing, since the counter value of a 
ranking number counter changes to "7" from "5", please care about that the ranking 
number of the element used as the following processing object is set to "l" instead of 
"6." After the processing (refer to drawing 30 (a)) about the last element to which the 
ranking number "l" was given is completed, it is judged yes (Yes) at step 2401 . then, 
top PMM (the above-mentioned example PMM1) — the 2nd bus — an element — " — 
passing — a basis — " — and the counter value "4" of the same value number 
counter is sent out (step 2413), and the data in which it is shown subsequently to the 
2nd bus that processing was completed are sent out (step 2414). The number of 
existence which shows each element and its number is given to each PMM through 
the 2nd bus, and this is used for sorting application. In addition, what is necessary is 
not to be limited to this and just to define PMM which outputs beforehand data in 
which termination is shown, such as the last element, although top PMM consisted of 
above-mentioned examples so that steps 2413 and 2414 might be performed. As 
mentioned above, in case a PMM group is merged with other PMM groups and these 
elements are sorted by obtaining the number of existence of each element in a certain 



PMM group, it becomes unnecessary to send the duplicate element. 
[0080] Drawing 31 is a flow chart which shows the sorting application which eliminated 
sending out of the duplicate element. Drawing 31 is the same as that of processing of 
drawing 1 3 except for a part, and the thing with the double figures same tail serves as 
processing which carries out an abbreviation response. Moreover, in drawing 31 , it is 
shown that the processing which attached the enclosure of a duplex is the processing 
added newly or different processing that to which drawing ; 1 3 corresponds, and a little. 
In this processing, PMM which holds the element (namely, element directed by the 
sending-out pointer) used as a processing object sends out the number of 
duplications of the element concerned in the PMM group of the first half (the number 
of existence) "N" to the PMM group of the second half with that element in the PMM 
group of the first half (step 3103, 3103-2 reference). For example, in the example 
shown in drawing 25 thru/ or drawing 30 , from the PMM group of the first half which 
consists of PMM1-PMM4, when an element "****" is sent out to the PMM group of 
the second half, the number of duplications "2" of the element in the PMM 

group of the first half besides an element is transmitted. Moreover, in 

sending-out processing of the PMM group of the first half, only the number of the 
elements concerned which self grasps moves [ PMM / which outputted an element 
and its number of duplications ] a sending-out pointer after the output (step 3104). 
For example, as shown in drawjng 28 (a), the number of duplications of an element 

j s "2", and these [ one / every ] are grasped in PMM3 and PMM4. Therefore, 
in PMM3 and PMM4, one location of a sending-out pointer moves caudad, respectively, 
in addition, every — total of the movement magnitude of the sending-out pointer in 
PMM becomes equal to the number of duplications of the element concerned "N." 
[0081] In each PMM which constitutes the PMM group of the second half which, on 
the other hand, received an element and its number of duplications, as shown in step 
3116 and step 31 20 of drawing 31 R> 1 , the number of duplications "N" is applied to 
the number of front insertion, and a virtual ranking number, respectively. This supports 
that the element (ranking is small) ahead located from itself exists only in "N." 
[0082] Furthermore, in the reception of PMM which constitutes the PMM group of the 
first half, the difference "M" of the received ranking number and the ranking number 
at the time of sending out of the data for a comparison is computed based on the 
element (data for a comparison) sent out in the sending-out processing by PMM of 
the first half, and the ranking number sent out in processing by PMM of the second 
half (step 31 32-2). This difference "M" shows the number of the elements (that is, the 
ranking number smaller than the element concerned was attached) located ahead of 



the element used as the object for a comparison in the PMM group of the second half. 
Therefore, the same element as the element which serves as the object for a 
comparison concerned among the elements with which self holds each PMM which 
constitutes the PMM group of the second half is specified (step 3132-3), and in 
existing, it adds "M" to the ranking number of these elements, respectively (step 
3134). After step 3134, PMM moves [ number / of the elements concerned ] a 
receiving pointer (step 3135). This processing is the same as that of step 3104 and 
abbreviation. 

[0083] Next, explanation is added per [ of calculation of the number of duplications 
shown in drawing 24 , and the sorting application (a ''sort body" is called by the case.) 
shown in drawing 31 R> 1 ] parallelism. As shown in drawing 23 , in the gestalt of this 
operation, buses 2301 and 2302 and 2303 grades are used for the communication link 
between PMM(s) which use buses 2304 and 2305 and start activation of a sort body in 
the communication link between PMM(s) concerning the count of the number of 
duplications. Then, if parallel processing is possible in PMM, the count and sort body 
of the number of duplications can be arranged in parallel and performed. In this case, it 
is if calculation of the number of duplications about a certain element is completed in 
the PMM group of the first half (for example, as shown in drawing 28 (a)). An element 
anc | jts number of duplications "2" are sent out to the 2nd bus, and if received 
by PMM (PMM1-PMM4) which constitutes the PMM group of the first half, processing 
as shown in drawing 3131 can perform about the element with which the number of 
duplications was computed. That is, calculation of the number of duplications of a 
certain element can be answered, and processing of step 3102 about the element 
concerned - step 3104, processing of step 3112 - step 3122, and processing of step 
3132 - step 3135 can be performed. Moreover, although the element about a certain 
element, its number of duplications, etc. are related with the element concerned 
among the processings shown in above-mentioned drawing 31 , they can be deleted 
with termination. Therefore, in each of PMM which constitutes the PMM group of the 
first half, it is not necessary to hold all (for the number of different elements to follow 
the amount on increasing, and it to become large) of an element and the data about 
the number of duplications. 

[0084] Thus, in the gestalt of the 2nd operation, in the PMM group of the first half, the 
number of duplications was computed and an element and its number of duplications 
are sent out to the PMM group of the second half. It becomes unnecessary therefore, 
for the PMM group of the first half to overlap and send the same element to the PMM 
group of the second half. When many same elements overlap especially (for example, 



that an element indicates man and woman's classification to be, the thing which shows 
age), it becomes possible to decrease the count of processing of a sort body, and 
sorting application can be realized more at a high speed. 

[0085] Explanation is added per gestalt of [compile processing (gestalt of the 3rd 
operation)], next implementation of the 3rd of this invention. With the gestalt of the 
3rd operation, the pointer array for specifying a record to a record, the value list which 
has arranged each element without duplication, and a value list based on the array 
which consists of an element arranged in each PMM is created. This processing is 
called compile in this description. For example, what is necessary is just to connect 
PMM, as shown in drayy|ng_32 when a certain array element is alloted by four PMM(s) 
(PMM1-PMM4). drawing 32 — being shown — as — PMM — one - PMM — four — 
an input/output terminal (I/O) — the — one — a bus (sign 3201 reference) — 
connecting — having — the — on the other hand — PM — one - PMM — four — an 
output terminal — ( — 0 — ) — and — others — PMM"k — " — an input terminal — 
( — I — ) — the — two — a bus (sign 3202 reference) — connecting — having — 
**** . 

[0086] The 1st bus is used for information interchange of the PMM group which 
consists of PMM1-PMM4, and the 2nd bus is used in order to give an element and its 
number of duplications to other PMM"k." In the gestalt of this operation, a value list, 
the number array of existence, etc. are formed in other PMM"k" based on the 
above-mentioned element and its number of duplications. In addition, although this 
PMM'V may be PMM(s) other than PMM1 - PMM4, of course, it may be in any of 
PMM1-PMM4. D rawing 33 is a flow chart which shows the compile processing 
concerning the gestalt of this operation. In addition, in order to give explanation easy, 
as shown in drawing 34 (a), the element is alloted by PMM1-PMM4, and I think to them 
that processing which attaches a ranking number among these has already been 
performed. First, the ranking number counter which shows the ranking number of each 
value (element) applied to processing in PMM, The value number counter which shows 
the ranking number of the value concerned after processing (element), the same value 
number counter with which the element concerned shows whether which overlaps and 
it exists, And a value-preserving register is prepared last time holding the value 
(element) which became a processing object in the last processing, and initial value 
"0" is given to each counter (refer to step 3301 and drawing 34 (a)). In addition, a 
value is not held last time in first stage at a value-preserving register. 
[0087] Processing of step 3302 of the following and drawing 33 - step 3306 is the 
same as that of steps 24021-2406 of drawing 24 , and abbreviation. That is, it judges 



whether each element to which PMM specified the ranking number with reference to 
the ranking number counter so that it might become a processing object, and the 
ranking number concerned was given is what self holds (step 3303). In the state of 
drawing 34 , since the counter value of a ranking number counter is "0", PMM3 
creates the number of the existence in self^PMM (in this case, "1") which shows how 
many PMM3 concerned holds the element to which the ranking number "0" 

was given to the 2nd bus (step 3306 reaching (referring to draw|ng__3_4 (b)).). 
Subsequently, when the element memorized by the value-preserving register last time 
is compared with the element emitted to the 1st bus and these are different, PMM3 
assigns the counter value of a value number counter to the ranking number, as sent 
out to the 1st bus (step 3307). In addition, in the state of drawing 3434 , since the 
counter value of a value number counter is initial value "0" the ranking number 
concerning an element does not change (refer to drawing 34 (b)). 

[0088] Subsequently, each data given through the 1st bus in PMM is received (step 
3308). Processing of steps 3308-331 1 is the same as that of processing of steps 
2408-2401 in drawing 24 , and abbreviation, namely, every — PMM applies the number 
of the existence in PMM of the data given to the counter value of a ranking number 
counter, and further, when an element is not new among the given data (step 3310 no 
(No)), it applies the number of the existence in PMM to the counter value of the same 
value number counter (refer to step 331 1 and drawing 34 (b)). As shown in drawing 34 , 
after the processing about the element to which the ranking number "0" was 

given is completed, processing about the element to which the ranking number "1" 
was given is performed similarly (refer to drawjng_35 (a)). 

[0089] Furthermore, processing about the element to which the ranking number "2" 
was given is performed. Here, PMM1 compares the element memorized by the 

value-preserving register last time with the element "******'' to which the ranking 
number "2" was given. Here, since these are different (it is yes (Yes) at step 3304), 
PMM1 sends out the element memorized by the value-preserving register last time 
and the counter value of the same value number counter to the 2nd bus (step 305). 
Subsequently, PMM1 sends out the number of the existence in self^PMM "1" which is 
the number of the element of a processing object, and the elements 

"****** " w hich PMM1 holds to the 1st bus (step 3306). After that, PMM1 compares 
the element memorized by the value-preserving register last time with the element 
emitted to the 1st bus. Since these are different in emitting an element the 
value (0+1 = 1) which added "1" at the counter value of a value number counter is 
assigned to the ranking number of an element " The number of the existence 



in sell^PMM in the data which received each data with which PMM was given through 
the 1st bus (step 3308), and received it in the counter value of a ranking number 
counter is added (refer to step (2+1=3) 3309 and drawing 35 (b)). since the element 
"****" of a value-preserving register differs from the given element ''******" last 
time when an element is given (it is yes (Yes) at step 3310) — every — 

PMM performs new price registration processing (step 3312). In this processing, the 
increment (0+1=1) of the counter value of a value number counter is carried out, and 
the counter value of the same value number counter is changed into the number of 
the existence in self^PMM in the received data "1", and the content of the 
value-preserving register is rewritten by the element last time (refer to 

drawing 35 (b)). 

[0090] Same processing is performed also about the element of a ranking 

number "3." For example, PMM3 sends out an element and the number of 

the existence in self^PMM "1" to the 1st bus (step 3306 reference), and assigns the 
counter value "1" of a value number counter to the ranking number of the element 

concerned (refer to step 3307 and drawing 36 (a)), moreover, every — the 
number of the existence in self-PMM "1 " which received PMM to the counter value of 
a ranking number counter — adding (step 3309 reference) — the number of the 
existence in sell^PMM "1" is applied to the counter value of the same value number 
counter (refer to step 331 1 and drawing 36 (a)), furthermore, the element of a ranking 
number "4" — " — passing — a basis — as it is also related and is shown in 
drawing 3636 (b) PMM1 sends out the counter value "2" of an element "****** " and 
the same value number counter to the 2nd bus (step 3305). the 1 st bus — an element 

— " — passing — a basis — " — and the number of the existence in self^PMM "1" 

— sending out (step 3306) — and an element — " — passing — a basis — " — the 
value (1+1=2) which added "1" at the value number counter is assigned to a ranking 
number. Also in one of these, and each PMM, count-up of a ranking number counter 
and new price registration processing are performed (refer to steps 3309 and 3312 
anc ' drawing 36 (b)). Same processing is performed also with the element of other 
ranking numbers. The processing about each element is shown in drawing 37 (a), (b), 
anc l draw i ng 38 . in addition, the drawing_3M8 — being related — PMM1 — the last 
element — " — passing — a basis — " — and the data in which the number of 
existence of the element is sent out to the 1st bus, and termination is shown are 
outputted to the 2nd bus (step 3315 reference). 

[0091] The input of PMM"k" is connected to the 2nd bus as mentioned above. 
Therefore, an element without duplication and the counter value of the value number 



counter about this are given to the 2nd bus. Therefore, PMM"k" receives these, and it 
carries out sequential arrangement of the counted value of the received value number 
counter at the number array of existence while it carries out sequential arrangement 
of the received element at a value list. Drawing 39 (a) is drawing showing the value list 
and the number array of existence which were created in PMM "k." These are sent 
out at step 3305 or step 3314 (refer to drawing 35 (b), drawing 36 R> 6 (b), and 
^rAM n .S.38 ), and are transmitted to PMM"k." As shown in drawjng_3_9 (a), the number 
of existence (namely, the number of duplications) which shows how many it is 
arranged without duplication of an element at a value list, and each element exists is 
arranged at the number array of existence. 

[0092] Furthermore, in PMM1-PMM4, the pointer array to the value list to which a 
record and the ranking number attached so that there might be no duplication in each 
element are made to correspond can be created. That is, if the array to which the 
record and the ranking number given to the element corresponding to the record 
concerned were made to correspond is created, this can consider as the pointer array 
to a value list (refer to drawing 39 (b)). In drawing 39 (b), the ranking number "2" of a 
corresponding element serves as pointer value in the pointer array to a value list 
about a record "0." This shows what a value which is a storing location number "2" 
should be directed for in the value list (refer to drawing 39 (a)). That is, the value list 
stored in PMM"k" can be directed with the pointer value of the pointer array to a 
value list, and this becomes possible to specify an element from a record. 
[0093] Thus, according to the gestalt of this operation, it is carrying out swing direct 
[ of the ranking ] so that the array element alloted by PMM is sorted, a ranking number 
may be attached and the same ranking may be given to the same element. An element 
is matched with ranking without the newly obtained duplication, and is stored in a 
value list, the element under array in which the ranking concerned was alloted as a 
pointer array to a value list — a response — the price — ******** . Therefore, based 
on a record, it becomes possible through the pointer value of a pointer array to 
specify the element under value list. 

[0094] Explanation is added per gestalt of [share-izing (gestalt of the 4th operation) of 
a value list], next implementation of the 4th of this invention. Two arrays are 
share-ized in the gestalt of the 4th operation Goin). As this premise, the pointer array 
to the value list by compile processing and a value list is created. Moreover, Space ID 
was given to the pointer array to a value list and a value list, and each PMM grasps in 
it the various information about the array which self allots by the space ID concerned 
etc. 



[0095] Drawing 40 is a flow chart which shows the share-ized processing concerning 
the gestalt of the 4th operation. In order to give explanation easy, as shown in drawing 
41 (a), the array (sign 4100 reference) which consists of an element corresponding to 
a record as original data thinks that it is alloted by a certain PMM group. The block (a 
"information block" is called hereafter.) which becomes the PMM group which 
consists of PMM1 and PMM2 from a pointer array (sign 4101 reference) and a value 
list (sign 4102 reference) by compile processing about this record group is formed. I 
think that the information block to which other arrays (sign 41 10 reference) which 
consist of the element corresponding to a record as original data are alloted by other 
PMM groups, and become the PMM group which consists of a PMM group 3 and a 
PMM group 4 from a pointer array (sign 41 1 1 reference) and a value list (sign 41 12 
reference) by compile processing on the other hand is formed. 
[0096] The instruction which directs the join of a value list is transmitted to each 
PMM from CPU12 with the space ID of the array which shows two value lists, every — 
a thing [ as / whose array which should be carried out a join among PMM(s) is the 
value list which self holds, or its part ] (that is, the above-mentioned example 
PMM1-PMM4) specifies the value list set as the object of a join based on Space ID 
(refer to step 4001 and drawing 42 (a)). Subsequently, PMM1-PMM4 are in the 
condition which joined two value lists, sort these and give a ranking number to each 
element (step 4002). The sorting application which starts the gestalt of the 1st 
operation for this sorting application can be used. In the above-mentioned example, 
the 1 st PMM group which consists of PMM1 and PMM2, and the 2nd PMM group which 
consists of PMM3 and PMM4 are alike first, respectively, it sets, and processing of 
ranking numbering of an element is performed, subsequently A ranking number is given 
to the element in two PMM groups by making the 1st PMM group into the PMM group 
of the first half, and making the 2nd PMM group into the PMM group of the second half. 
Drawing 42 (b) is drawing showing the condition that did in this way and the ranking 
number was given to the element. 

[0097] Compile processing is performed between PMM(s) which allot the value list 
used as a processing object after that, and the number array of existence which was 
communalized by any [ other PMM(s) or ] of PMM1-PMM4 they are by this and which 
was communalized [ which were communalized and was value-listed ] is generated 
(step 4003). That is, a new value list which the element of the merged value list does 
not overlap by compile processing, and the number array of existence in which each 
element stored the number of existence which shows which overlaps and exists are 
acquired (refer to drawing 42 (c)). The new pointer array for directing the new value 



list (namely, value list obtained by compile processing) by which the join was carried 
out after such processing is searched for. This is realized by creating a new pointer 
array which stores in the location of the pointer value under pointer array concerned, 
and a corresponding location the ranking number which the pointer value under 
pointer array in the information block before share-izing shows, and to which the 
ranking number array acquired by compile processing corresponds. Dealing with the 
new ranking number (referring to drawing__42 (c)) given to each element could 
understand the value under above-mentioned ranking number array. 
[0098] As shown in drawing 43 (a), for example, since the value (ranking number) 
under ranking number array of the location which the 1st pointer value under pointer 
array "1" shows is "2", the pointer value of the location where it corresponds under 
pointer array after being share-ized is set to "2." Moreover, since the value (ranking 
number) under ranking number array of the location which the 2nd pointer value "2" 
shows is "3", the pointer value of the location where it corresponds under share-ized 
pointer array is set to "3." Thus, it becomes possible to acquire the pointer array 
about the value list by which the join was carried out ( drawing 43 (a) and drawing 43 
(b)). 

[0099] Probably, it will be clear that a value (element) can be specified from a record 
with such a new pointer array and the value list by which the join was carried out. As 
shown in drawing 44 , the pointer value of the location where a record corresponds 
during the pointer array to the newly obtained value list is specified, and the element 
under value list in the location which the value shows [ the pointer value concerned ] 
is specified. Here, that the same element as the element of the original data is 
specified could understand, in spite of carrying out the join of the two value lists. 
[0100] Thus, according to the gestalt of the 4th operation, the ranking number array of 
the value list by which the join was carried out, and each value list is acquired by 
merging two or more value lists and combining sorting application and compile 
processing about the element of the merged value list. The value (ranking number) of a 
ranking number array is specified according to the pointer array for specifying a value 
list from a record, and the new pointer array for specifying the value list by which the 
join was carried out based on the record can be acquired by storing the ranking 
number concerned in the location corresponding to a record. Therefore, it becomes 
possible to carry out the join of two or more value lists with the time amount of the 
sorting application mentioned above, and time amount extent of compile processing, 
and it becomes possible to raise processing speed remarkably. 

[0101] Various modification is possible for this invention within the limits of invention 



indicated by the claim, without being limited to the gestalt of the above operation, and 
it cannot be overemphasized that it is that by which they are also included within the 
limits of this invention. For example, in the gestalt of said operation, although it has 
applied to the computer system, it is not limited to this, and this invention can also be 
applied to a computer board connectable with a personal computer etc. In this case, in 
drawing 1 , CPU12, the memory unit 14, and bus 24 grade are carried on a board, and 
this constitutes the information processing unit in this invention. 
[0102] Moreover, the number of the groups of the bus which connects between 
CPU 12 and memory modules 14 and/or between memory modules 14 is not limited to 
the gestalt of said operation, and can be suitably determined in consideration of the 
magnitude of the circuit board in which a computer system is carried, the number of 
bits of each bus, etc. Moreover, in the gestalt of said operation, it is between the 
switch 28 for specifying connection with I/O and bus of a memory module, and CPU 
and a memory module, between memory modules, or between I/O of a memory module, 
and the switch 30 from which a bus can be cut is formed, forming switches 29 and 30 
— for example, while using a certain bus (24 to bus 4 reference of drawing 1 ) for data 
transfer with the CPU module 12 and a memory module 14-1, it can be simultaneously 
used for the data transfer between a memory module 14-2 and a memory module 
14-3 (in this case, what is necessary is just to turn OFF a switch 30~5). Therefore, it 
is possible to use a bus for validity more. However, when the group of a bus can 
enlarge a number enough, or when there are comparatively few memory modules, it is 
not necessary to necessarily prepare a switch 29 or 30. 

[0103] Moreover, in this description, although it indicated that the instruction from 
CPU 12 was given through the control signal line 25, it cannot be overemphasized that 
various control signals, such as a clock besides an instruction, for each memory 
module to synchronize and operate are given through the control signal line 25, and 
the predetermined signal (for example, an error signal and the signal which shows data 
acceptance) from each memory module to CPU12 is given. 

[0104] Furthermore, in the gestalt of said operation, although the various connection 
between PMM(s) was illustrated, selection of the bus used for the connection and 
transmission and reception between PMM(s) is not limited to what is shown in the 
gestalt of the above-mentioned implementation. 

[0105] Moreover, in the gestalt of said 3rd operation, as shown in drawing 32 , the 1st 
bus (sign 3201) is used. It is not what is limited to this although the number of 
existence of an element and the element concerned (the number of duplications) is 
communicating the communication link between each PMM using nothing and 2nd 



refer to the bus (sign 3202). For example, as shown in drawing 45 , PMM"k" which 
generates the value list which is the array of an element without duplication, and its 
number array of existence acts as the monitor of the 1st bus 4501. Based on the 
element and the number array of existence which appear on the 1st bus 4501, 
predetermined processing (for example, maintenance/renewal of count-up of a 
counter or the content of the register performed in PMM1-PMM4) may be performed, 
and a value list and the number array of existence may be created. 
[0106] Furthermore, in this description, even if the function of one means is realized 
by two or more physical means, the function of two or more means may be realized by 
one physical means. 



[Translation done.] 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

■[_D_ ra _wi n _g__l] PrawlQg.l is a block diagram which shows the configuration of the 
computer system concerning the gestalt of operation of this invention. 
[Drawing 2] Drawing 2 is a block diagram which shows the outline of the memory 
module concerning the gestalt of this operation. 

[Drawing 3] Drawing 3 is drawing for explaining the pipeline processing between the 
memory modules concerning the gestalt of this operation. 

iPrgy^'Pl A] Draw'Qg 4 is drawing for explaining the structure of a memory module 14 
under the multi-space memory concerning the gestalt of this operation. 
[D r .awin_g 5] Drawjng 5 is drawing for explaining access to the memory module in the 
gestalt of this operation. 

[Drawing 6] Drawing 6 is drawing showing an example of an array which performs 
sorting application concerning the gestalt of the 1st operation. 
[Drawing 7] Drawing 7 is a flow chart which shows the procedure of the sorting 
application concerning the gestalt of the 1st operation. 

[Drawing 8] Drawing 8 is a block diagram which shows connection between the 
memory modules at the time of carrying out sorting application concerning the gestalt 
of the 1st operation. 



[Drawing 9] Drawing 9 is drawing showing typically connection between the memory 
modules shown in drawing 8 . 

[Drawing 1 0] Drawing 10 is drawing showing numbering to the element under array in 
the sorting application concerning the gestalt of the 1st operation. 
[Drawing 1 1] Drawing 1 1 is drawing showing ranking numbering to the element under 
array in the sorting application concerning the gestalt of the 1st operation. 
[Drawing 12] Drawing 12 is drawing showing numbering to the element under array in 
the sorting application concerning the gestalt of the 1st operation. 
[Drawing 1 3] Drawing 13 is a flow chart which shows the ranking number processing 
between the pairs of the memory module concerning the gestalt of the 1st operation. 
[Drawing 1 4] Drawing 14 is a block diagram about the memory module shown in 
drawing 8 which shows the example of connection of two memory module groups. 
[Drawing 1 5] Drawing 15 is drawing showing typically the example of connection 
shown in drawing 14 . 

L5n?w.'QS..16]. P. r .?.VYl n .g.J.6. is drawing showing ranking numbering to the element under 
array in the sorting application concerning the gestalt of the 1st operation. 
[Drawing 1 7] Drawing 17 is drawing showing ranking numbering to the element under 
array in the sorting application concerning the gestalt of the 1st operation. 
[Drawing 1 8] Drawing 18 is drawing showing ranking numbering to the element under 
array in the sorting application concerning the gestalt of the 1st operation. 
[Drawing 1 9] Drawing 19 is drawing showing ranking numbering to the element under 
array in the sorting application concerning the gestalt of the 1st operation. 
.[Pl?wi.G.g. .20] Drawing 20 is drawing for explaining the gestalt of the 1st operation, or 
the combination of the memory module in the sorting application to cut. 
[Drawing 21] Drawing 21 is drawing showing the example of connection of the memory 
module in the case of generating a new array according to the ranking number 
obtained as a result of the sorting application concerning the gestalt of the 1st 
operation. 

[Drawing 22] Drawing 22 is drawing showing other examples of connection of the 
memory module in the case of generating a new array according to the ranking number 
obtained as a result of the sorting application concerning the gestalt of the 1st 
operation. 

[Drawing 23] Drawing 23 is drawing showing typically the example of connection of the 
memory module in the sorting application concerning the gestalt of the 2nd operation. 
[Drawing 24] Drawing 24 is drawing for explaining the processing for computing the 
number of duplications in the memory module group concerning the gestalt of the 2nd 



operation. 

[Drawing 25] Drawing 25 is drawing for explaining the processing for computing the 
number of duplications in the memory module group concerning the gestalt of the 2nd 
operation. 

[Drawing 26] Drawing 26 is a flow chart which shows the processing for computing the 
number of duplications in the memory module group concerning the gestalt of the 2nd 
operation. 

[Drawing 27] Drawing 27 is drawing for explaining the processing for computing the 
number of duplications in the memory module group concerning the gestalt of the 2nd 
operation. 

[Drawing 28] Drawing 28 is drawing for explaining the processing for computing the 
number of duplications in the memory module group concerning the gestalt of the 2nd 
operation. 

[Drawing 29] Drawing 29 is drawing for explaining the processing for computing the 
number of duplications in the memory module group concerning the gestalt of the 2nd 
operation. 

[Drawing 30] Drawing 30 is drawing for explaining the processing for computing the 
number of duplications in the memory module group concerning the gestalt of the 2nd 
operation. 

[Drawing 31] Drawing 31 is a flow chart which shows the sorting application which 
eliminated sending out of the duplicate element. 

[Drawing 32] Drawing 32 is drawing showing typically the example of connection of the 
memory module in the compile processing concerning the gestalt of operation of the 
3rd of this invention. 

[Drawing 33] Drawing 33 is a flow chart which shows the compile processing 
concerning the gestalt of the 3rd operation. 

[Drawing 34] Drawing 34 is drawing for explaining the compile processing in the 

memory module group concerning the gestalt of the 3rd operation. 

[Drawing 35] Drawing 35 is drawing for explaining the compile processing in the 

memory module group concerning the gestalt of the 3rd operation. 

LP.r3yy.l n .S.3.6]. Prawm_g__36 is drawing for explaining the compile processing in the 

memory module group concerning the gestalt of the 3rd operation. 

[Drawing 37] Drawing 37 is drawing for explaining the compile processing in the 

memory module group concerning the gestalt of the 3rd operation. 

[Drawing 38] Drawing 38 is drawing for explaining the compile processing in the 

memory module group concerning the gestalt of the 3rd operation. 



[Drawing 39] Drawing 39 is drawing for explaining the compile processing in the 

memory module group concerning the gestalt of the 3rd operation. 

[Drawing 40] Drawing 40 is a flow chart which shows the share-ized processing 

concerning the gestalt of operation of the 4th of this invention. 

[Drawing 41] Drawing 41 is drawing for explaining the join processing in the memory 

module group concerning the gestalt of the 4th operation. 

[Drawing 42] Drawing 42 is drawing for explaining the join processing in the memory 
module group concerning the gestalt of the 4th operation. 

[Drawing 43] Drawing 43 is drawing for explaining the join processing in the memory 
module group concerning the gestalt of the 4th operation. 

[Drawing 44] Drawing 44 is drawing for explaining the join processing in the memory 
module group concerning the gestalt of the 4th operation. 

[Drawing 45] Drawing 45 is drawing showing roughly connection of the memory module 

group in other applications of this invention. 

[Description of Notations] 

10 Computer System 

12 CPU Module 

14 Memory Module 

1 6 Fixed Memory 

18 Input Unit 

20 Display 

22 Legacy Memory 

24 26 Bus 

25 Control Signal Line 
28, 29, 30 Switch 

32 Clock Buffer 
34 RAM Core 
36 MPU 
38 I/O 



[Translation done.] 
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(3) FStfflicD^-^cDASrS* tnj ib/cH^ 

CC, O (N) 0f-^(DA^§lMSil^^ (t£ 
*OV- hjfii'CJt SMO^CCO (N*N) 

(4) mmmm^mLx^. tio«^tfe, 



[0 0 0 8 ] 

[BH*»*-rSfc3£)©^l8] ##Si5J©BWtt, CPU 

^ ^ - ji m commit u -r imsjh© ; mi a— 

tJ._hcD^ * U * a - JUC J: 0 f Efi iB?rJtc IB T £ 
(DM P U ©fEWr tc <fc 0 Hft 5 ft S J: 5 tc« )S 5 ft /c5>f£ 

B*©V- h£^f Lt, SufESiR£^©Jlll#teLft: 

$n/cs^^r, ^©jfif±fMt£ £ ffto^^ey^e^ 

^-JWcj^©^;*£:frLTfejiU ^OGS, Bfr^©^ 
#*3ffll/fc»^5C aB©JEST5^£©it;««cJ: 

9 , fib fcS*©JiHft##©«*tr $> & ^£HJ«fi#-^ 

ffl^S £ , SSflB-ESUIBfi[##S:^l L fcJfr^&C , 

##331 L-cisMjiiHfi#^^ff ttir&Mmms * y * 

^ * £ ©jlMSc j: 0 , frff aiE?tf©S3t©M±#-S|-£ 
fii^T ^Ci it§ ft W&mss x r a J: 0 B)S 

£ft£ D 

[o o o 9 ] *«985c<fcftti. ffi^y*y^a-;i/Cc 

3ft, * y * 5^ a - ;HC J: 0 lSffllBfil[»#3&s»UJ 

3ft. SR^JBffi#^ te©^x*/n,t\ tim^ 
^y^^-;i/te-^;L6ft£ 0 b/c^ot, f^y^y 

[ooio] ^^©Sfg Hr^JUdBaccfcii-ctt, itr 

©5*#2SttI3ftft:*§^fe:Si, *©«*#£> hT*:/ 
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<£^ic1fj$3ft, 3£>&c, fflft;fr©y«ty 

SB^SIft: J: ft « , Hft &>© ^ y * t> * - )i> icte i<> r , 

[ooi i ] *«iacDsocDsaMBa5c:<fcn&i, Iuie^^: 
Mia©«iffi3*« £ a -3 /cif £ miti $ n/cg* £ ^ihi- 

© & L*i3RB*©*fiE#^ i^lT, 

IEOT©S*Cc^#StifcJtfl[##*, ^ 
cDSM^gfl^ L /ct^is© fc ©CcSJftT a C £ s&s pjffi £ ft 

[0 0 12] J/c *JBIIB©BWti, CPU^^-ib 
£, ^WMPU^TOAMnri^MI 

coy^ey ^esx^— ;u£, fttriEC p U£y^e y ^e^^— ;i/ 

y * * - JKC J: 0 JES 3 ti -5 iB^'Jfc 4 MII^, C 

pu3^e#^^y^^^-^©MPucc^^6ns>r > 

fHft Cc J: 0 8lf t 3 ti S <t 9 «c«^ S ti ^ * y Mtf 

awaa^ m o /ci^»j© v - h sat * ^> r , 

(a) y*y^e^a-jKc*jcir, ia^ffia-rsiEja 

©gB^*^*rS^€rV- ht^^r > ^£, (b ) 
SufE i B©JEJIT ^> huEBB^EW* Cc 4 fegtc L 
40 ftjfi-oX, MIBIE^rJcDg^^JEflT^^^y^^^-^ 

©^ fi^fc^^iiBfi^^aiaiTSflij©*^^* y 

ow^ * y ^e^^ - j^iJiSt ^ ^ f ^ ^°£. ( c ) 



50 



* © Jifite## £ £ fe 4 ffi© y y ^ v> * - ffil£<D 
^^LTEtfS^f (d) W^y^y^e 

jwc*5t,*T, p^©^\x^^>urffi©y^y^:>> 

^. - h ©iffiES*fc J: OTifi*-^ 4 ^ -r 

^£, (e) HUlEW^ j ey j e^A-;l/tc*5lir, Stg 
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a-jvcciias-rs^'f-y^t, (f) WKti?sy * y * 
^ * - tc fc ^ x , m affiffliBfii ^siu^ 

Sc. ^»<SSUIEffi*#CcL^3&Sor. SKDlfti^^ 
ICTfrS^^y^i, (g) Mia^f^:/ (d) - 
(f ) #»TrS£:<fcfc, S^f^^ (d) - (f ) 
Sc J: 0 Sti/c^tcH-r SilT^y * 

'J€^^-;l/ilKy * y .* -^664^* y 

^*-;i/»Sr, ^ft-eft, «^y*y^^-ji/», *s 
J:£>\ fl^y^y^^wi^©— Jj£i,x, 

(d) - (f ) **0*rt:£R:J:0. ^*y*JP* 
-^gftc*5WS^cDififi##^Jg»fT€> C tic J: 0 , 

tc « w £ sssl . Jim y * y * .* ~ ^ tc *j w a ^S?& J: 
OTSfiS^f©^ ffl , «;£y y >> * - ;t-f¥tc 4 SB 
»Sy * y .» wKc&rtf S<RffilBfl[»#(03Stfl 

t&-c&& e cwai SL<iffittc, v 

taswteias. ftfflTsy^eyife, o (n) 

lllCfcOttt, XTvZf (e) (el) -gilLft^ 

<t *c s , immmtmn %w m-r s * ^ * :/* 

<f ) (fi) «ILfc<RflUBfl«#*, 
^ (c) tcrSSfflL^SSOJKffiS^tcftA-rS^^t? 

[0014] *«98<Z)Jff* Ll^m^SCcfc^Tt^ $ 

e>tc, (h) iiTsy^y^^jx-ji/fflftcfctiT, 



/IS 



SufB^-r * ^ ( c ) (ci) 15— OS** 

tce*rsx^* sjiax^^^ (e) #\ 

(e2) SIIl>/cS3Pt<£ ^if^cf£gT^SSI©i£*m 
SaO/cMi#-^*sJ:^sa^itcS^*, (EE 
:/ ( f ) (f2) {gSUBfi[## <t , * ^ ( c ) &C 

[0015] ccD^^MSic^n^, ii^y* 



10 



20 



30 



40 



;©: 



50 



^y^y^^wKcjimu «^y 

[0016] 36«c»*LCi3IJ(idRa5c:fclirtt. 

WfcjiTny y ^ — ji/3&*#tt©y «=e y ^ » —>ix 
&*^>, ^^i^^jx— ji/fe^ttoy^ey -t^a— ^ 

"C*0, (d) — (f ) ©^^S7^*s»7"rSStC, n 
(n : lJiLbOg^:) sOS-Y > ^ y y > h ^^J: 0 ft 2 

2 n cDy^y^^a— ji/jCPSttSfljEy^y^&^a 

[0017] se^ **M<DJJ!I<DSafc»K5c:*s(,^r», 
±iBV- h Office Jtt), 3iv 

<, wtj£<Dmmzxms$fttcmctj:ffi&}*&m 

T^>^-tJV^mt. ( i ) ^©Dy^y^A-ji/ 

asmr-s^^y^i, (j ) Haii<D«ias*«iaofcs 
©fi*3&ssmi3tifc»&cctt, 15— (ds*<d# 

t?r, cn^sssaj-rsx^y^t, ( k ) tuscDMii 

MSlLt, C ti 6 * BO JlWf X m tc ft SE^iJ * tc iBB 
T^^^^^i^ffiA, ( 1 ) Xy*v? ( i ) - ( j ) 

&t (D&j±mmmtttf btixmsstizztzmmt 

[0018] £/c, ±K3>^"Yj|/^ffitt, $6fC, 
(m) fHjn^CD^^^-;UCC*5t^T, XFyZf ( j ) tc 

r m $ ft ^ s*fe j: o'M ^ 15— ffifflii * ^ > ^ o 

-;V5CJ:0, Xf^^ (k) 3&sHff3ftrfeSt^ 
[0019] J/c lE3>^V;I/*Stt, (n)Stt 

IB^J ©s* *f EST s y y ■=& ^ ^ - ;v tc *s c * r , Mil 

Mm i ft o r ^ 4S*(DJBfi[S#*5 <fc 
m^^ft^fttSWT 4 M4#^* ^15-fBfi 
>5?*KW&iife«c. fcJ:^. tulpI©MiIMm 
i ft ^ /cSi?: -^95 tct&ffiT S ^ 

^ ^ i . ( o ) JlHfir#-^tc Lfc^ot, ^KIBfl[»#3&s 

ff^ft/cSS^fEfiT^y^y^rv^-^fc^o^r, ^ 

tfES^SKD^tcasars^^^^i, (p) ibju 

©S** JEST 4 y y 1 1> * - )V 5 c tj ^ r , si u /c 



C7) 



n 



(q) Mti^cj^^y^^^-^tc^i^r, MtaL-^^ 
[oo20]xf^(n)», s^fc (m) saaat 10 

^° (p) G3\ (pi) ^1 L /c^i iU^X^Oftgi^ 

> h T y y° £ ft /cfB 3 > £ <DfB £ WW 5 * r 
[0 0 2 1 ] Ssfc, *«BB©3i|©3liai«Cc*ji»r, ± 20 

[0022] S6CcSI©8UBKatc*jtir, cpu^ 

oy*';^a-;WcJ:») JEfi 3 ft & IBM SHUT'S Mil 

P U off » &C 0 mft § ft S J: 5 5C« § ft /c^>i£y 40 

[0 0 2 3 ] _hfBv- h^£^J:^±IE^>/^;^£ 
^fflt^rte^, y^&'H^^^;^, -eft-eft, 

#&c3*jcETS<awe:, ffiy * b &**-?# J >a?ffi*lB« 
L/c*V > #E*I*flf*, ( n) «ti£<Dffi U X h ft^# 

-h^^^sfflai^T-rs^^^^i, (t) str 50 
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f B^f# L /cffl y X h tfKDS**S <£ U^r (DJBfiE#-^ tc L /c 
frflB3>^s^;^£Cc^^^MII^^If U £ 

1 >m&<Dmmmm<Dm{&g^z mm-? sxf^i, 

[0 0 2 4] 

^tCct-SM^JiSff^rSIS-rSCPU^e^AWl/l 2i, 
^a-JH4-l, 14-2. 14-3, -i, ^1 

^^^-sssig2 0 a^oflMo^-^^iB'tt 

24-2, -CCfeliT, CPU^^- 

;H2, ^*y*^a-;n 4 icDS^jc^. x-f ? 

f28-L 28-2, 28-3, -fti^lEHSft, 
BIS? 5 nfcEBS*M *s W * t»«<D««*s"SIffi i»o 
Tl^ 0 £/c, CPU^^wH2i^^V^y^- 

;n 4 - 1 icDra, BffiTsy^ey^e^A-ji/Btcfcti 
1 , 30-2, -«W6tiri^ 0 ^/c, y^ey*^ 

[0 0 2 5] $6^C, y^y^r^^-il/l 4fC«, 

m&<D&m$cte^xte, 3 "ojK±©iB^e>©Aa** 

[0 0 2 6] CPU^y^wl/ 12i, y*y^- 
;H 4iCDffltCt3:, ffli^CD^^ 2 4 - 1 , 2 4-2, 2 
4-3, 2 4-4, •••£#Rtt6*iTt>£ 0 L/c5&^ 

r, cpu^a-;n 2 iy^y^^ww 4ico 

-5?^cDS^pJffii^oTl^ 0 ^fc, CPU 12 

2 5^6fl, CPU12^6M6n^>f>Xh7 

^->a>^i^, ^TOy^y^e^^^ 1 4tce3a3 

ft^cfc^tC?j:oTt^ 0 

[0 0 2 7] $6>&C, CPU 1 2i, ffi<Z)«^tS^ (/c 



13 

mmm.mm 1 6 . a;*j»si sa-ff) tora 
rfe^-^^cDSs^pjfgi^or^^c, cpu 12 

B5£iB««Bl 6 KISS 3 SS^a* ^2 6± 
fclBtt 5 ti fc ^ n ^ ^ A £ ail, C cd y° u y ^ A ic 

^2 8-3 0£DMlSlf ; &*lftSc £/c, CPU 12 

^WAKOfedSot, Utf^-^-ty 2 25CfB 10 

-J 5 -**, CPU 12, ^y^-;H4, ^2 
4#>6&&^crMII^t£&— a<D^-3? (KW) ic^ 
IftU Cti6>£, *y*y*5^-^l 4fciB«3i*4 

[0 0 2 8 ] H2^ ^y^ey ^tvU-^ 1 4 ©BPS* 
^n^^>ff^A«§ 0 H2te:^TJ:5fc, 

?L6;ft£^n v ^ai*EIJtB«#*«WA*iS^n 5r 5^ 
?773 2i, f-^^!B'if ^RAM^7 3 4i, ft 20 

2T4$M I D^-#<Dg*##»*JfiSU CPU 
1 2 6 © > * h^^v'3>^i^gIIU/c^iC, 

^BID^lii^ficS^t, RAMa73 4^0f- 

MPU36i, /^©fsjn^^^CD^-^^^An 
t 4 RAMn/3 4 L > teJfctf/SSfctt, RAM 

3 4^6cD7 ;; -^^n^cD7sx^^m'r^ i /o 

*^a-jH4», MISHif7-f>2 5 4^Lt 1 CP 
Ufr&O-f >X h7^'>a>S$»Ah, MP U 3 6 30 
CCD-Y >X h^^->a>tCjSSOr, RAM373 

J:5&C&^T^& a RAM3734^(Df-^7 

$"fex-*\ i/os/rLr^-^A^rfccfc^-afffl* 

[0 0 2 9 ] i l*5j:aqa2^6>?ge>^&J:5ic, *JS 40 

T&^^uc. fflflWt-^-f >2 5*^ur, &y*y* 

1 4 h^Va>£^L£C 
0. &y^y^*.-;H 430S3fe?»JWtcj8tffl*SlffT 

ft^T, COn>t:^-^>xfA 1 0C3, S IMD© 
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*»IB#<0#3l8ec3^3&>S, fSFF 1 1 -2 6 3 7 9 3^ 
tcf ti/c^H ^ ^ y % y y ^ ^ - ji* J; a*ffl 

[0 0 3 0] ( 1 ) ^H^^y 
^ra I Di7 FU^itcS^ST^Hs^-rSftia&tcSKO 

[o o 3 i ] nesfeco^^ey^raecfciir&i, 

(e?il s&c^<ty^ra£so^*r&c£ 

«e*cDy^y^ra* r$-^^y^ru iisrSo m- 
y^raov^^A^ctsnrti, r Fux<D<&&flH> 

<D?c&). mmatmmm^mx$>^xh, ^<dpjs 
[0032] cnttcMox, ^mfttzis^xte. ^y 

OID^LWSo ttc y ^y ^ri^^— ;u 1 4tC 

ccBB-r-s^rai D*fESu, cntCcfco, s^y^y 

Nil D*#JH-rSCitcj:D, SB©ff«©fi*£9«£ 
7§am^ 0 £/c, gy^'H^^wl/^BI 

WW 4fC5>ffJLriB'ti$#^CcL^7:^, cnfCj:^ 
[0 0 3 3] ( 2 ) ^ ^ y ^ 

mpu36^i, ±ia^HiD©^, as^^t 

3&3^>r, CPU125&^©>f>^h7^V3>l:§Il 

ttlk. MPU3 6^ ^XF7^>3>Ja/*t 
T^ t fe^T^#f c — @B©RAM373 4^tCffi 

WH4 3&S, aacDRAMr7T3 4 5CttJft3ftr t^SE 
h > t c *s ^ -5 Hf sScD^ilcD^JIiSH ^g^^T S C i 3&s 

Rjtgr'*^ 0 sy^y^^-ji/i 4ti, cpu 12^ 

COmmmm^AtimZ-X, eEORAMa73 4t(CS 
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[0 0 3 4] ( 3 ) fi*#^.plffi^^^ 

CPU123&S, 

28-2, •••*sJ:a f ;W 0 - 1 , 3 0 -2, -4 

sy^ty^s^-ji/ u-i fla&lttfrsnfcT*-*** 

y^ey^>>^-;n 4- j frfcW^SftfcT*-**, § io 
e.^ffeco^^ey^e^^-ji' l 4 - k&cfejST^W^cc 

CPU12^ ;U2 4-m^ y^ey^^-;l/ 
14-i, 1 4 - j CD/c^CcSflD^r, fro, ;U24 
-n£, ^^'J^^^U-j, 1 4 - k(D/c2s?>6C 

[0035] 3 etc, ctie»^-f7 7-f>tem, ip— 

~C&<, fti^©— ^(D^^r y^Erv^-;!/ (^^&y^e>>^ 

ateSLJi^i^SfflaccjcECT, S^y^v^wVfH 20 

y^cD^Ma>'^7 : -AcD^cDr^r^o/c, ^a-fe 
r#& B 

[0 0 3 6 ] ^m^^ 1 ;^ 

y^y^^^KDy^yfl, *jJ:^ -f>xh^^ 30 

mm^m^^ a H4», ^n^^yorm ^y 

^e^^.-;l/ 1 4(0«jB*lft?ll , rS^a&coH'C*S B 114 
(aHC7KTJ:5CC, y^y^y^^^RtfKDRAM 
^7 3 4^(1 I Deil^-^WHW6nS B c 
tiltCXK), ^*y^^-;H4©MPU3 6it SB 

[ 0 0 3 7 ] El 4 ( b ) tc^TJc^&C, ^RB I Dgilf 

--jjuax, B^Msm-r&r-zffieto}, mmi 40 

D, CPUCDeilCDTrcD, ^-^afOKtfflHJfc&T FU 
^-arS^W^^W^tl^ifflJacD^-YX, RAM zi 

T3 4tp<DmmmifeT fux, ^i^gi D£;irr&— 
# -fe x mks 7 ^ ^tsjft s nr i i s 0 r # ^ xmmy ? 

(RK ##iZw^cD^pJ«E (R) , ^##pJtg (R 
W) ©3o<DtS«*m^C<t5Wr*SJ:9tC3tt-r>ri^ 
£ c y^y^ a -jH4(DMPU3 6tt *SSfflI 
D 4tt S f - ^S^i 6n/clSJC 4 RAM373 4 50 
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(C, SIP^fc^-^^rfl^L/cRAM^T^f&SliteT 

JUCiSttStlSo 14 (c) Si. 04 (b) fcJ;S3gn 
I DfIf-^WCl/^^/cRAM3/3 6*©?- 

[0 0 3 8] [^yr^«OW] CcDj^fcfflS 

^n/cy^ey^^^n 4^©r#^xtco#jirRe: 

SMB*»12.4 0 B5fc7jVrj:5&C, £T> CPU 1 2 

#\ ^iDfc^iftirFux, afewc, it5sa-r> 

v?^-;M 4&cej*r5„ S^^y^^wH 4icfc 
Ottt cn^ESLt, MPU3 eCCK^^ftfc^B 

f- ^±ecfigRF3nriiS^M i Dt&tiMLx. m 
[5iScD*iJiT^tf ^ 0 #c<rvc\ y^ey^v'awH 4©m 

PU36*s, gBcDRAM^T 3 4 5C, >f>XF7^^> 

BrLfcJ»-&ectJ, T FUX#y^U-#5 6fr 4 ^ 
I Df if R AM37 3 4 tp(D$}W 

C©j:5SCLT, f-^^^^tl/cflfC, MP U 3 6 
ti, CPU 1 2#>6#2.6nft:Y >.X h^^^a>CCJCB 
DfcMII (fciAit f- #©«&i£#^#ffi b ) % 
SgfrU iftBtcW^cJi, f-^^CPUl 2W5IT 
£ (H5 (c) #flg) o 

[0 0 3 9] [ V- h (H 1 COSUIiCDJBJK) ] C CD 

^jcws^^ey^^-w mpu 

•fe^-^) ^ii^^y^^.^JK^^Ci^6, P 
MM (Processor Memory Module) £fftT<E> 0 

[0 0 4 0 ] ffllB*§5ic-r4fca£>tc, IM6^TJ:^ 

cc, 4o©PMM*i, -en-en, 2^©si («^) * 

ffi^LTl^^^r#^^ 0 [16 (a) &C^TJ:5K:, 
^^PMM (HI (DP MM 1 4 - 1 ) 6C», a3R©WA 

^ (tto^i/a- F#^) 3&s ro j r*s r^^^> 
it^ai, ^^.^ r i j r*-s r^>-<j ii,^ 

jttt^^^tl^c ®2CDPMM 1 4 - 2tCtt, m 
^>o KT, H3(DPMM14-3, I4(?)PMM14- 

4t<c&. ^n-en. IM6 (a) cc^Tcfc^aas^ccjy- 
j£ u s nr ^ s 0 c n & & s iswtc 
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IU— CD^fBJ I DWSh. SPMMCDMPU3 6 

[0 04 1 ] /ciiS, CPU 1 2#>6, M9Hi -f 
t^>f>XF7^5>^ SPMM14-1-14- 

>J* h7^>3» ^CPUl 2tC<fc?)#&fT3ft 
§i (Xr77700) , Z<DJZ/Z h^^->n>iCJtE 
lUt, SPMM6Cfcl>T, SPMM(7)MPU3 6^, 
fWfflHl#^-f >2 5^Lt^i6tl/c^>X h^^^> 

1 ) % -Y >X h ^ # h > *(D r^RB I D J 

f ^7702) , SEORAM373 4j6Sfi!Jtt5f- 

77 0 3) 0 XFv77 0 3£CT (No) ifli§n 20 
fcS^Cti. MiI£$&TU ^CD— 77, (Yes) 
i*!l|K3nfc»^5Ctt, MPU3 6G*, ^RB I Dtlf 

(^f>;7704) o ^xy^CciotS^* 
££#IM£ft/c*§^ (Xf 5r^7 0 5r-Yxj^CYes)) 
tc«, MPU3 6t£, WH9M#^ > 2 5 *^LTx^ 
^SDfcCtSCPU 1 2te«ftrr£ 0 77, s 

MPU36», KTfcaS-^SV- h 
MII*f*£Mfir£ Uf*^7 0 7ETF) □ 30 
[0 04 2 ] ST, Miltc HIST £ PMM 14-1-1 

£ (Xf ^7707) B COV-hCi, HBRte, SPM 
M14*©IlOAnma«„ iOSftffJCCtt, M 
PU 3 63&S, ISORAMar 3 4ifitc«J#3nfcS* 

H6 (b) U, H6 (a) tc^TSPMM*cD 

4b\ 16 (b) Cc*rrJ:5 6c. ±IBS*©y- Kc£& 

[0 04 3 ] SPMMl 4©MPU36^ g 

JlHfi[#-^CD»mffi^^^§ (Xf^7708) o HI 6 

(c) -&PMM5cKur, JBfi#-^©WRifB^^ 
#-^tt*&s^T 3 ft 3 Uf^70 9) □ ^-r->y°7 50 
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0 9&Cfe^T, SfCPU12^ /^2 4±(D^Yi? 
f2 8, 3 0£$IJfflJUT, y- bMIMCC^ST^PMM 

CC, -77©m^iffi77(DA^i^®^T3 0 ±IB^7i* 
KSLTl^2ocDPMM, KSLTl^jrl^^ckJa 

HWr, y- hffiHiCcBBa-rSfctD^ P 
MM1 4 - 1 — 1 4-4t?*4*i^5Ctt, PMM 14 — 
l*5<fctfl 4-2^Tt LT. PMM14-3 
*5cfcS>'l 4 -4 4^7iT50^a* CPU 12 

fc££J£> I8^TJ:v(c, ;U2 4-ltcPM 
Ml 4 - KDfflAtii^PMMl 4-2*ffiiBW£J:5 
CC, fro, /^X 2 4 - 2 PMM 14-1 <DAJ] iPM 
Ml 4-2<DtH^££JfMT£<£5fC, Xjv?28% 
MM L » fro. A^2 4- 1CCPMM14-3CDH}** 
itfPMMl 4-4*SBttT4J:5&c* fro, ;U2 4 
-2CCPMM1 4-3CD7v7^iPMMl 4-4CDttl^i 

CPU12&*. P MM 1 4 - 2 i P MM 14 — 

3 <L(DfHSClEg£ft£^X2 4 - 1 , 24-2±©XY 
7^3 0 -5, 3 0 - 6^^yCc:T^ 0 HI 8 scfc^r, 

(m^T) (DtfcWcfieo-rc^So a*s, insofar 

«, AX24-K 24-2^, XY^30-5, 3 

[0 04 4] CCD^^^CLT, H9 5C«SCffJtC^T J: 5 
tc, CPU 1 2 5Cj:-3TPMMn©gsa3&s^3ftS 
i , PMMCD^T rarcDJBfi#^^CDMIi*f*^ff 

§ft^ 0 HI O&Ol/Bl 2», fflB*SPStcT4fc8& 
tcI6 tcC/j^L /ciS^J QUIT'S JBffi*#W# ^rfS^K tc 
Tn-rH^^O, HI 3^, MW^cC, PMMO^T 

^cD)lBfe#-^MII^^Ty n-^^- h~C&£ 0 HI 1 
Oft^lH 1 2&C*$^T«\ PMMU-ltJiyPM 
Ml 4-2 5CfcWSje3KllS<D^**Lifc3&s, PMM 1 
4-3W^PMMl 4-45C*jWS«Hlfe, 3fe?UWtC 

f - ^ ^ P MM^i ^ ^ ©^if¥<D P MM i ft 

U ^ST^feCD (ffiTjCDPMM) ^fl^CDPMMif* 

fiSPMMil^CiOT*. ^CD— f**(DPMM 
B , § ft /c JIHfi#^^r ¥m~? Z> tc mm P M M 1 1 > 
^CiOTtS. ^TCD^^MftCDPMM^tJ^CDPM 
Mi&^rfcS^ D Mjt^fC, PMM 1 4 

- i ^©PMMiftl PMM14-2«^(DP 

[0 04 5] Su^CDPMMCC^sl^T&i, ftLSfig 
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gcDfeg) tcES-r* (HI 0 (a) , *5<fcC* HI 1 3 
©Xf ? ^ 1 3 0 K 13 11 #BS) o *SaS©JK«5C 

»<D5fcKfiHL fit* r^MIIfigJ iW-TS) £^ 
U Yte, HU*CDPMM^6S<lLyt»*©Jl«»E*^L 

(J&IT, flteteJ^r rfj#»A»j ) , z 

[0 046]^t?, «f*OPMM(DMPUtCj:0, S 

©PMM&C^SftS (HI 0 (b) fci^f 
3 0 3. 1 3 1 2#M) o &*5, X^v^l 3 0 2 CD^> 
iR^Ctt, 2^0PMMWir»S{C^x^ (Yes) 

js o fi^cDPMMCcfci^rtJ, i^PMMWSi^n 

»AT^#ffi«*aiLfflT (X^^^l 3 1 3) 0 cn 
LttiWfiti fl *SSKfi(3[)JI5JBtc*sliT:, SPMMcDlB?iJ 

r, Bu*cDPMM3^6-iSisnfcB* r&^j #^ ^ 
r ^ 4 # cDjiBffi^flBfc ( o * 9 , <t o s a Mi ) 

[0 04 7] WJtlt f}*CDPMM3^6eaiSh3fcS 
X r$,^<j ^(DPMM^JEtl^SiB^JtDgP^tp, 

0, 4gH r i j ^it^li^aL^oci^^^ 

(H10 ( c ) #JfiL *s<t^ ^^y'l 3 1 4{c*sl> 



Cll) f$6H 2001-147800 

20 

e^snyt^ r&^j cDifHfi#-^t lt ro (rat) 

(X^r^l 3 1 5 ) c fl^cDPMMcD 

mpuh i!^jfAi££~Y>^ h it rij tc-r 

£ii&fc, (SfiUIBfi[»#* Y > ^ U >f> h it r 1 j 
fCti (^f-^13 16) 0 Cfttt, MOPMM^ 

> # »; ^ > hT-SifiJS* 5 * o , tfp^ ^©il©lfif 

a^OPMM*>6S*(DJBfi[*# (»Afig) tfitth 
ft££ (^-r->^l 3 3 2 ) % fj4^©PMM<DMPU 

Urt&»L (Xir? :/ 1 3 3 4) , #Clvc, PUT^-f 
>5?*>f>^yy>hTa ((HI 1 (a) , 4o£^ X 
f^'1 3 3 5#i) 0 COJ: ^tcur, SJ^(DPMM 
* CD * s B^cDIlBfi^ffi^-r -5 a 

[0 04 8] ^C5C, i^OPMMOMPUtt, PUTsP 

20 fg*<D PMMGC £ii-r£ (HI 1 (b) ir 
7 7 5 1 3 0 3#M) 0 f£^QPMMtt*5^Tte\ SfeCC, 

13 13) 0 ^ r-^^feij fl^PMM^ffil 
i$t>iflZ> (Ull ( c ) , toJ:^, ^f-^1314{c 

30 i3&si?#So ±0»*ffltc», »*©PMM©MPU»H 

[0049] jt; mm r 1 j 6c$*nss*tcwr s 
Mi#^tc, -en^n, «r*#A^ tyj 

(^f^7°13 17) c cniCj: iSH r 1 j fc^S 

©JBfi#-^» r o + l = l j , j ©Hi 

#w r i + i = 2 j is&Sc ya>~c\ «EH i ^c-^^ti 

ftASnSiifcCC (Xf 9^13 18) , *MJIS^ 

ita (xr77 ! i3i9) 0 ±iBWr&a, B* r« 
cDZic^^^n. 3^-o % Tfetefflfiiiws, roj ^6 

r 2 j &c^H£ti£ 0 Ctitcj:^, *3gf*iE?iJ» (2, 
1,2) tftSo CCDJl^tttefflOf*. «3gftIS?tl* 

©, Str^SA^ r y j fc^msSJifi*-^ rzj *s-y> 

^y^>h$n^ (^ry7 4 i 3 2 0 ) o cntc^o, 

«Jftflffl^ltt, (2, 2, 3) (HI 1 (d) # 

AS) d Xf77 ! 132 0tcrf#6n/cfM^JBf5#^, 

50 x^^y°i 3 i 2tex^:mi>tcmm (±fS0j~m, 
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) (DJIEffi«#iaO, f**(DPMM(DMPU 

B, iiiKJBGtS-st (_hfS#JrB r 3 j ) £fu¥©PMM 

f^l 3 22) fl CftB* &<DB*<DJ6fii#*IB* 'P 

[0 0 5 0 ] i^OPMMB, K 
^■T4S*CDJBffi*^tLr»jttL. PUT$" 

PMM«cfcWSS*<DJBfi[»^3&S|l3£rS B Su^OPM 

T^T<Z>SlR5coi4rJifl[##3^«3£L/, PUT$° 

©PMM©MP UB, *fcT*5Vrffi*. »*<DPMMCC 
EI« (Xf^7"1 3 0 6#I) o CCtC, ^7^m 

IT, BSIH^IOMil (B130^f 7^13 12^13 

2 2) (D^S^Htf-T^o ±fSCT~eB, H74^tf© 20 

Ofti^cfe, Xf?^i3l5, 13 1 

•^1 3 2 3^3iU MiI£l£TT& (HI 1 2 (b) # 

[0 0 5 1 ] iiu¥©PMM$ctel>rB t l&T^-rfficD 
j^m (^f 7 7°i 3 l 6#bs) fc<fc^ teJiC* ^r© 

^SI©|[[Ifi#-^©ii^ (Xr*yy°l 3 3 6 "C A x. X CYe 
s)) fCj;^I1^7T£ 0 ±ia«HIilia<D^)15C 

PMM 14 - 3 i PMM 14-4 iOBr fe, 
^Afiffis&sSgffSti, eft&cfctK HI 2 (cMc^-TJ: 30 

[0 0 5 2 ] 2 r3<OPMM6C*j»4SS*©)IHff»^3&s 
it;ET££, CPU12K, ^^f^^Diit, S 

*#2^©PMM#»&tt£* 2^©PMMi¥©BD ; &gcM 
T£ Q HI 1 4 ( a ) ±WB 14 ( b ) B, *ft*ft, 
H8 5C^-rPMMCC*JWS, 2^©PMM£f©3fi!©— 
WSStBtiSc (HI 4 (a) tCfct^TB, PMM1 
4-1, 14-2*s t 01 ©PMMSf^tfJSU CPU 
12tt, PMM 14-3, 1 4 -4 3&s»2C0PMMffif* 
*JSU PMM 14—1, 1 4 - 2<Dffi2j<£, PMMS 40 
1 4-3(DA*£;#ffifcft3ft, PMM 1 4 - 3CDtB^i 
PMM1 4-4©A*<fc* s S&tt3ft, PMM 14 

-4CDm^JiPMMl 4-1. 1 4-2CDA2j<fc3&5ffltt 
£ft£J:Mc, X^^2 8, 3 0 4WIt5 (17 © 
Xf^7 0 9#Jfg) a Stl^B, HI 1 4 ( b ) fc^ST cfc 
Mc, PMM14-K 14-2©fflM PMM 1 4 

-3. i 4-4 tn^n^ J: ^ ta 

[0 0 5 3 1115 (a) , ( b ) B, -eft^ft, HI 1 
4 UK (b) *«SW5c*to0fcHr*S B »5ciJ8 50 
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6 HI 15 (a) GC*s^T, PMM14-4 

WPMM14-1, 1 4-26C-*M.6ft57 s -# (HI 

^CD#ffi) BlUBfiHHt^L, PMM 14-1, 
1 4 - 2 3&J&PMM 1 4 - 3JC-^Af5ft£-r-£ (H 
^ BB**?SU 3&so % PMM14-3 

^6PMM14-4^i6n^f-^ (H*, 
#UB) B, «*S±!?PMM 14-3 #s»ffi L/cMIJIB 
fiS-^^^To HI 5 (b) &c*jt,>rfe, -SPM 

Mratc^i^rss^n^^-^cD, ©b. mis (a) 

©fe©£|5jD~CS>?), ^©— ^ PMM14-3^6P 
MM1 4-4&cfe3S3ft£r^£ (??#®#M) B, P 
MM 1 4 - 3 #SJ«H Lfc<SSKBfi[»^*^'r o 
[ 0 0 5 4 ] ±ISH 1 ZtC^TJ: 5 SC. 2o©PMM© 
ffi?rj© gP^fc J: £>* C ft 6 * ft £ S3t © 
mt&Smfr 2 o © P M Mffif Cc *5 4 ^ - S^BSftfe <£ 

<^ie^j<DjiH{4#-^*^-r (H7©^f^7o 

9#M) tt«*Ms a 3tt*s. KTOBiwr 

b, hi 14 (b) , His (b) tem^^xcDmMtmm. 

CCLtoPoT. SPMMtcrHtfT4Mffi^l«T€> 0 
[0 0 5 5] £lT\ S^^PMM 14-1 WOTMM 
14-2 (JMT, rtu^cDPMMgfJ <tffrT4 0 ) tcfc 

p u t *m > # £ wm^cie&r £ (xr*-? 

1301). &*S, &f£©£>MTB, PUT^-f># 
B, ^©PPMBf^^iPMMCCtel^r, as© 
raTSS*3&sjSttJ3ftS©ecLfc3CrSor»»-rS B * 
©— j6T. fg^©PMM©#*B, ^© 

«Kt«ffiW*a«iftrsi t tec, ««Mi«fciB«r s 

U-r ^1 3 0 2) c Hfr¥©PMMi¥%1i)S 
TSSPPMtcfel^tt JMffi, W^©PMM^^1SfS 
t4*PMMtt, £ ©Ifllfi#-^©^ IHShto* 
fGlltl^o 7D^t-Fm PUT^^f 

rsift#-r>a?*-Y>^ , ;^>btLfc (x^^^i 3 

0 4#i) iS^fCB, SSPMMii, ^ff^il^^o^r 
3 5#BS) 0 

[0 0 5 6] tu^CDP PMS^«JSt^SPMMtt, «L 

& a 3^ * a u t c fc cd 3&s § joe* * -r s ( x ^ ? 1 

3 0 2) „ CCDX-TyJl 3 0 2CCTY x^CYes)i*IJ 
KSftfcS^&CB. PUT^>f>^CD}g^tIM, 
^U2 4S^LT, PMM 14-3, 14-4^ce^-r 

4 (HI 3©X^^^ a l 3 0 2, *5££>\ HI1 6 (a) 
#A8) o ±mHX*tt, JBfflL«# r 0 j -C*5SS 

r^b^j PMM 1 4 - 1^6, PMM14-3fcJ; 
CKPMM1 4-4Cce»Sft4 a C©MIIfcJ:D, PM 
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Ml 4- nc*5^T», PUTdW>£(DffiK#»«rr 
5(Xf?^1 304) o 

[0 0 5 7 ] PMM1 4-3*5<tCJ e PMMl 4-4ti, 

^n-en, mm^mv (x^^y'i 312), ^©w 

*S#A1"^*ffiI*aLttlL 313) , 

mm r 1 j Kw^ss^wfi-rs^s^swK-r* 
(x^^^'i 314) „ ±ieb* r^^j tcMLrti. 
xf^i 3 1 4cc*si^r y-cNo)i^jBrsns 0 en 

PMM 1 4 - 3tc*jt>T\ WM r&^J ©fMffi 
r 0 j tte&tctb, C©ffi£, PMM 14- 10 
4&ce*TS a PMM 1 4 -4fC*st>Tfe, T* 

©<SSUlHffi»^B r 0 J iftS 0 *c-c\ PMMl 
4-4©MPUte, rwvx(0, 0) =0J ^St 

(11 6 (b)M^f^'13 15# 
fig) o PMMl 4-3, 14-4tCfclir», 

«jtttiB5U*©HSr&»Aa (y) *s<tvisfl[)iwft»# 

(Z) ^n^tijyZ l )J>h^& (X-tv7'1 3 

i 6) 0 ±iewc«, cnccctD, ^n-encDfitjtflciB 

(0, K 1 ) , (0, 1, 1 ) iftS. 20 
[0 0 5 8 ] «*©PMMfflp30aP>JIHfii[»#3&s^6nS 
iUf^l331), Stf*(DPMM^^1f^-r§S 
PMMfc*. 3H5E«Sfflifi(OS* (fci^-ti, ^ift r& 

t 7 7° 1 333) o mm r^>-<j ojinfi[##3&seasn 

tcWf^CU, PMM 14-1^ ±IBX-r ->7°1333 
r -Y ^ -X (Yes) i fflK L , * OffijB<DS*CC ^Et £ IB 

«^©PMMS*»6#^.6Jhfcfc©K:#*f{fc 

(§16 (a) *s<fc^^!?^l 3 3 4#M) 0 IH 

a^tDPMMSfcea-rSo ±E«r», pmm 

1 4-2^6, S3t T^-<j 3&sea3tl (§17 (a) 

#flS) , a^cOPMM^S^OiSfflJKffiS-^CD^^A: 
rrwv< ( K 1 ) = 1 j r&^j 

(DjfBfe#-^iL"r, Hf^PMMffiftceasns (hi 

7(b) #flg) 0 fI^©PMMtM:1fJST£PM 

m 1 4 - 3 , 14-4 (c*ji4-r , flutttisjatt, -en-e 

(0, 2, 2) , (0, 2, 2) iftS (H17 
(b) #JR) o 

[0 0 5 9 ] $ 6iC, fltr^©PMM^», :&©JB{£#-^ 40 

"cb, pmmi 4-2^6, 53R r»e»j ^easn-s 

(II 8 (a) #JH) ■ PMM 1 4 -3^fcOt, 

r«6j ^i^pmmi 4-33&s»it5S* r^ft 

s5pj & n &<&?>'v&%>tmmzti%> (xr^^i 3 1 3 

#1) 0 0/c#^T, PMMl 4 - 3 tCfcOTte, mm 

r 1 j ec«\ ^ r^io j &<£^si r/c^j #5js 
fStob, 5* rgi^j *5j:tfS* rfc&3&>j ©JBfi 
#-^5c. ^tt-en. itW»A8S ry ( = 2) j #5ftia.6 
n£ 0 c tucj: 0 , ^St r $ l 5 j ©MMHttt r 0 + so 
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2 = 2 j , mm ryta^j ©JBfi#-^ti r 2 + 2 = 4 j 

i^StlS (^^°1 3 1 7«HS) o PM 



Ml 4-30MPUB, MM&W&il (Ml±<D{mx (0, 

2,2)) (owsm&m^ z sc iBH r i j t£©^M© 

S*<DJBfi[»# r 4 J %:^7L (ZTvy'l 3 1 8 # 

AS) , *^ilteg*iE<&& ("Tfttot, x©fB£ roj 

r 2 J fcTi) (Xf 77'1 3 1 9#M) o £6 
CC, PMM 14-3 ©MP U5i, flfjtf*@^J (31fiE©ffi 

(2. 2, 4) ©tuTjifASfc ryj tectWIBEEJnffi* 
^ rzj ^-Y>^ i ;^> hT^ (X-r^^l 32 1# 
M) B cntc^O, «ifi»iffiWB, (2. 3, 5) ift 
^> 0 PMM 1 4 - 3 tc*5tfSfS2ffJB{4## r Z ( = 
5 ) J [J, ^^LtPMM 1 4 - 4fce5i£to& 0 
*©»tc, PMMl 4-3©MPU», »fiftiB^J©1S 

SDiHfi## rz j hT^ (xr^'i 3 

2 2 #0S) 0 ±IBWrii, X-t v7'1 3 2 2 £JfelT C i 

ccj:^, mmumm. (2, 3, 6) ias. 

[0 0 6 0] ^(D— PMM 1 4 - 4tC*5liT, ^ 

r«6j E^PMMi 4-43&s*arss* r-r^ 

f^l3 13#i) 0 L/c^ot, PMMl 4-4^ 

(= 2) j cticcj:o, fi* r-raffei j 

coiBfi[##tt. ri + 2 = 3j i^S$n^> (xf>^ 

13 17#M) 0 PMM 14-4 ©MP UK, 

«jif*ffi?u (Jiaoffi^ (o, 2, 2) ) ©fetiMi# 
^ rzj tc, mm r 1 j tfi©*sos*©JBfi[## 

r 3 J (Xf^ s 13 1 8#M) . *®JIfi^^ 

(-r&tot, rxj ©fB^r ro j r 1 j acr 

^) (Xf^7*l 3 1 9#M) = 5 PMMl 4- 

4©MPU^ SJSftl^J (3Hfi©ffi» (1,2, 

3) ) (DM^nxm ryj fc^^fflHif^ rzj * 

Y>fy^>h-r4 (Xf 9^132 1#JS) c ttite 

mmmzmz (k 3, 4) iaa. 

[0 0 6 1] C©f^C, PMM 1 4 - 4&, PMM 1 4 
- 3 35P6^A6nyt<SSUIiffi*# rz (=5) J s 
B#*La U/c^MBS#-^ rz ( = 4) J £ *tt® L , 

<fct)^:#ar*cD4i"C*S Tmax(5, 4) =5j ^, e 
3Sn/cS^ r^j ©JBfiiLr, iWPMMSftc 

eaT^ (^fy7'3 2i#M) a cntc^D, u*© 
PMMgftc*5^r (j:opffl5c^, mm r»^j ^^m 

L/c PMM 1 2 - 2 GCfc^T) , SBES*©IBfil[»#3^ 
r5 J -C*4Ci3&31£1'5 0 PMM 14 -4 tc 

feUT^, Xr77"l 3 2 1CD«CC, «jfittK?!|ttT(Dfi 

fflJHf±#-^ rz j 3&i-Y>^y^> (^r >^i 

3 2 2#1) . ±IBWr», «jfi»E?(ltt, ( 1 , 3, 
5) iftSo 

[0 0 6 2] aiiC, HU*(DPMM»<fct)S* r^^^> 
ij J&SjSffiSnS (019 (a) ) Hfi % C(Oig,^<om 
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i>, m 1 3(cuwotiff3nSc wist, 

I Tl j teM^ &^mfrW&l>fj:h>?c&, P MM 1 4 - 
3«. ^co1t^f*IE?iJ*<DffifiJBf5#-^ TZ (=6) J 
PMM-4tce^T^ 0 PMM1 4-4Kfclit 

^(DiKmmiii^ rz (=5) j fcit^n/cfiSJii 

TZ (=6) j ££lt$5UT, ^(DA^^77 10 
X ( 6 . 5 ) = 6 ) ^* r^>s i J CDM4#-^i 
PMMfff icmm^Z (HI 9 (b) fcj;^ 

^Tvv'i 3 i 0 m¥-<Dpy[M.mt$d^xu. 

(=6) ^C»#^x.^ 0 frfc, PMM14-3tC^5^r 

?|J« ( 2 , 4 , 7 ) £ & ^ % ^<D— P MM 14-4 
fCtet^T^ 1 3 1 6 ^Kct^a^ , ^CD 

*^{*iB?U^(K 4, 6) i&5 0 20 

[0 0 6 3 ] ccdj; ^cur, Sa^cDPMMStcfc^r 

^r<Z)^CD3iai^T^^i, it^<DPMM£f£#)S 
fsm^CDPMM^ ^T^^-rffl^rfl^CDPMM 
¥&ceiilT£ (X-r^^l 3 0 6#i) q flH^DPMM 

T.'rvV' 1 3 1 > 7'1 3 2 3 fD^II^r^tf 

PMMl 3 -AlCte^XlX, 7,^vV*\ 3 1 4tC*5^r 

x^(Yes)i«K$n, iaffl r i j temr&wm rj; 30 
l/cj <z)HB<s#-^cc, fu^jfAi* r y j ^Jjp^r r3 + 

4=7j , f#^n/c^ r7j mm rj:U/cj ©JIBflL 
i^it^ CCDi^&Mll^I/cflL f£¥OPMMfff 
*1fJSTSSPMMCC*5l*r, 3 2 3 tCT-f 

xXCYes)iWWT3n, f**©PMMSfc*JWSMfflfe 

[0 0 6 4] ±IBMr«, 4o(DPMMtCiB^J*CD^ 
tiWtitt$tiX\t>t£ffi* *ftJM±©PMM*teK0Jtp©5 
*#t^3ttTl>4»£tC&i. 4-ocOPMM^ 
-WPMMiU, ^*J4o©PMM^665PM 40 

0 2 4MCDPMMCCT, *4ffi^J*©S*#tttt3ftT 
l^5i#i5 B CKOtB^tCB, ST, PMMltsiOT 
MM 2 „ PMM3fcj:tJ i TMM4, PMM5*5iffPM 
M6 4 -PMM 1 0 2 3teJ:yPMM1 0 2 44, ^rti 
fniML (PMMIHCD*JB#JH) . cn6 20CDPM 
Mffi-C, PMMlfc 
<fcl^PMM2^i*(DPMM^ PMMSM^'PMM 
4*f*^©PMMSfi-r4PMM»<3r)^T, PMM5*$ 50 



H 200 1-147800 

26 

<fcVPMM6S:HU*CDPMMffif, PMM7*S<fci^PMM 
8 (d^T) *»*OPMMaftt4PMMSO^ 
T, -PMM1 0 2 lfcJ^PMMl 02 2 (H^ftf* 
-?) ^I¥©PMMg, PMM1 0 2 3WOTMM1 
0 2 4£f£4^DPMM^£T£PMMScD^T£ffML 

r, #^Tras:aeo (mmm) , cft&-^r**« 

T&2^<DPMMffi<DMX\ B*<DJBte##*W5eT 
£ 0 KTF, 4^(DPMM^rM¥cDPMMffif, **J;!>\ C 
ftfc?[#iliS< 4o(DPMM^*(DPMMSttSPM 
MgffD^T (— j £§MI#M) , 8^<DPMM%m¥<DP 

PMM^it^PMM^T <fclr>5J:5 
CC, &*#52 tt CDPMMfflf^eaSPMMffifCD^T*)!! 

**&KrtC, 5 1 2flCDPMM^fj*CDPMM^. ^tUC 
3I^M< 5 1 2 1© P MM4»*©P MMSit 4 P M 

Mffi<D^r<Dmx, mm<D\m{&»*ir&mmT setter 

0 , 1 0 2 4ffl(DPMMcf3©SS-r^rtDjl[ifi#-^-^:fi| 

[0 0 6 5] C<D<£5&C, -&-*7^2 n ffl<DPMM#>&fc 
^PMMgpCD^r^rJfJjSLr. ^T^Mf^PMMi 

PMMtc^jfts titcmm<D)\m±Lmn% m^m^rr z> 

Ct{c&n (H7©^f 9^7 0 9, 7 1 0#M) , A 
^T©If ©Ifif ^3&^t 5 i (Xf'>7° 
7 1 or-^xxcYes), ifi&SSrtB^fc&j, ±IEMW4#-^ 

(x^^^7 i i) 0 ccDffifflBiessir&iai^. iBfii 

[0 0 6 6] JiDi^iffltCB, ST\ CPU12H SP 

MMoA^fc^^a^fts^^tcgsastisji^cc, 

X>f ^2 8. 3 0?:Sl|»T4 o i2 UJ, PMMflU 
*4 B PMM14-l-14-4©MPUIt 

AMnrtcr^^L/TC^c^cD^^ (Ua-Ff 
^) iR— ©JBfla^tWT-BBSRftBlOa*, RAM 

-F«#) ro j *j«fctf r l j ©SM^i^igS© 

RAMarecEttL/Ttf^PMMCCfcliTB (/cii 
K, HI 1 0 (DP MM 14-1 #M) , r 0 j fc 

r i j *#s*iyts**Btoii*, cn^^iE'tt-r 
cc y - h 3 nytK5ti*»«r £ c t ^ pjte tas. a 
pmmompuk, iaasn i Dea^-^sfpjss 
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[0 0 6 7] SEC>«, B2 2tc*rrJ:5fc, v-bSti 
ftWffi\ift^rr2>t£ti><Di&<DPMM (PMM14-5- 
PMM14-8) *»H ffi<DPMMg¥cDft^#L PM 
M14-1 -PMM 1 4 - 4^6, MtH^StiSSS 

T\ eB^lX^iA^-<^^»^^ f 5iA^r\ g-PMM© 
1 0 24IOPMM4RH SPMM^l 

o otjcdt*-* mm) sttttitto*. cn^f-^ 

^tt, 6. 4GB/»HD:f-#^#W8B^*^ ^ 

fc>^. saasntf uri^cCiiPMM^^-r) ^ ^ 

■o, BBJgTST^r<DPMM3&s, mmte&^mmtm 
M{ / ^e%&±mm'?% 0 £tc, SPMMCcfeWSiKjl 0 

1 0 2 4fi<DPMM4 J <7X 1 

0 ttfflcD^*£ y - b T & fttf> 5c , Bg 4 WIS L friftg 

[0068] *sat<DjB«ecct:ntf, spmm^, mm 

S^2 n <IOPMM^6«Ji!E3ftSPMMS(D'^rec» 
ft^TOH-CjIBfiS^SI^S^ri^. Sfc, 

ft^TCciJttSJBflLS-^cDJt^, i£^ [ J 

fete £ flBS#K5W £HB &c L o TAKE 3 
$ ftfcJBffi* , M^f^ PMMS See**" £ ^Jl*«l 0 £ 
TCitcJ: ft^T«c4BWSJBfl[*#CDSgS*3ft , rc 

£^~c^& 0 ufc^r, Mil^lllf i<rt>%i> (ofr 

rjBA/CC>Sj ) PMM^4DSCi^:<, ffitf)T 
^JWic«HI*SgfT -c S 5 1 L h fc , 0 fc -r 

-^SI^lD^Ci«^§ 0 CtoteJ;^ y-b 

[0 0 6 9 ] ±fBH 1 CD^fficD BMI JCfcl^lt 

HI 4 (b) *jJ:VH1 5(b) tc^frr J: 5 KPMM* 
StiS L , Cft6<DB t^II tc JIBfi##^ ttT § C 1 6C 

y- b*tt*feieiiLTi>s#, Hi 4 (a) teJz^Hi 

5 (a) &C^T<fc5K:PMM*ffiiWL/Tfc.ftt> B CCDii 
^KB, HI 3CC*j»Sf*^©PMM»©«iffl (Xf ^ 
7"1312-Xr77°1 3 2 3 ) ^^Jl^C^T^fi 
*SPMM«c4Bl4riSfflJB^C»^5&sS6tiSi, M 

wti a ^»<sffljiwa»#3&s, mmr §pm 

M&cfi^3ft, SRPMM&ctei>T, xr^7°l 3 1 2 

[0070] [m<Dv-b%m (m2<Dmm<DBm) ] 
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cDPMMffi*KD^St) a*<3DPMMfflP5c(EaS3tiT 

»2(DSg*<DJB«CCfct,i , rtt, PMMfflP*<Z)S*<Dffl* 

[0 0 7 1]/ciiil 4-3©PMMO*tC0ft^tc*5ti 
tv-h»«7l, Cti^Mlilt, 8^©P 
MM5C*5W*y- hteffl^SltfTSCtS^So CCD 
*§^&C, H2 3 GCt^T <£5&C, 8^©PMM©v-$;fc 
J;ffV- h^II^UffT^^-X (H2 3 5C*sliTPMM 
©TMCCfigTS^.X, /ciilt ^2 3 0 1 -23 
0 3#I) CDC23&\ ffiCD^'X (12 3 CCfet^TPMMCD 
20 JMtCteMir&rtX 2 3 0 4, 2 3 0 5#M) ^ffl^ 

r, PMMrao^-af^s^rsso^a* bt^ h 

2 3ec^-TJ:5ft:«Jtt)B«Cc:*ji4r, PMM14-1- 

PMMl 4-4 (JMT, iH^±. TPPMI 4 - 1 J ft 

i^L rpMMi 4 -4 j -en-en, tpmmi j & 

ffl-r4*affi5Co#|tt?B*ftlA4c CCiC, PMM1-P 
MM4cDAffi*S^ ( I/O) tSSWSnfc^ 
2 3 04#i) ^^l(DM\Xi^U, PM1-PMM4 
OftfetDAffl^SST- ( I/O) tfflgtZtlltrtX (W^2 
30 3 0 5#M) «r^2CD^Xi*J:*rSo 11©^^ P 
MM 1 — PMM43^6&SPMMSf<DfS*83SlftffltCffll4 
6*1, $2(D/^it i^^^Oilt^g-PMMJC 

[0 0 7 2] KT©ltt9B6C*Jl4T:», H2 5^7^ 

Tcfc^Oc, PMMl^PMM4*<0iH5(ltc*sLir. 

iRtc jBfiis^fl- $ ntc h <D(ommk m u r ^ s B 

T&fo^ Sffi^, fu^cDPMM^tcfe^rO^ffm 
tnSS^c I2 4», PMMS5C*j»SS»«[*J( 
aT^/c^CD^S^:^Ty n-^^- h~e^>^ 0 PMM 
40 l—PMM4<30ft^», ST, a^(DW^t(DMII^II 
ffT4 Uf^240 1 ) a CCt\ &PMMTO, 

*y>z<D{mcmmm roj ^^ns (ni2 5# 

50 [0 0 7 3]^T\ ftPMMtt, JBfi[##*^>^* 



(16) 
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s)) 0 ttfc. ^<0^"rvV'2 4 0 4-2 4 0 5ti, SSJ 

r»*itasnSa pmm3c^ jb{4## r o j 3&sf*sn 

«3&»ft^-rBBPMMW#fflKi*aSWT5 {X^v? 
24 0 6) a fifjCDPMM (PMM1. PMM2*iJ:VP 
MM 4 ) ~C&, Xr^7"2 40 3tv^(No)i«§n 
&fc#>, X^y^2 4 0 7Ccjttf„ 
[0 0 74]^PMMB, Ml (O^^fthX^htt 
tcf-ZZ^Mlr, ^-^(DgBPMMft^&ficS 

Jite#^#^>£©#^>£ffifc, PMMfi#4 20 
Sg£JjD;i£ (Xf'^2 4 0 8 ) 0 ±EWr», M4# 

ro + l = l j 

ft5^5^*rj»TSn (Xf^7'2 4 0 9 ) , 5R*i&*EI 
SC, gEPMVWSaWM^Ii (^f 7 7°2 4 1 

o) . ^(D~ -ft, mLim<Dt$saz. w^^xmm 
m&mfsti% uf^24ii). % *j, ms©m 

at? « , Su HHHf^i? U * £ tc Kffl 6 ffij&s ffif# $nri^ 

fe^c, 0— ffiffiift;^ > £ £ r 0 + 1 = 1 J £T£ (M 
2 6#M) c CCDJ: y 7'2 4 0 1 — 2 4 1 1 <D 

xf7 7'2 4 i 2(cii^ 0 

[0 0 7 5 ] ±iBWC*Jl>T, Sfi3<DX^ ■> 7°2 4 0 1 40 
— 2 4 1 lCDMS^TT^i, &PMMit JKfi## 

T&&C££Stfi[T& 0 tfttcfc?), PMM4^, Mi 

r i j of M?iuri^ci^^^ 0 ttc 

PMM4t£. MMMU&UisXZOim (S* r&^j ) 

(xf 7^2404) , imcmt^iyfc^), mmr$> 

feJ:^SPMMWSfii r l j l o/^xtc^ffl 

T£ (Xf 77'240 5) a SlO^XSr/r-l/TT*-* 
^SIl/c&PMMIt 82 7^^5^ JBf±#-5f 50 
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#^>^#^> h7^7* (1 + 1 = 2) L (Xf 1 ?^ 
2 4 0 8) , £/c, WHffifi^U^^ ^fCiBttSnfcffi 

>#£#^> yt-j y° ( i + i = 2 ) T£ yy"2 

410). 

[0 0 7 6] C(Df^C, *PMMCC*Jl*r tt, JI@te#-^ 

r 2 j (Di^offliTji, PMMi^iMiftit^ 

ffitc^btfab&fcg) (Xr77"2 40 4t^xX(Y 
es)) , PMMUt WHfflffiffU^^^OI*!^ 

r^^j ) fwj — m{mst*jv>$<Dm r 2 j ^i^2cd 

^X&Ci£iHT& Uf ^240 5) □ 
(H3 1#BS) *S||ff3tiS4c L/c^^r, #PMM 

^* r^i 5 j fe^^ePMMrtflPfiEft r 1 j tumid 

^Mt^%.htl%> (XT-vy'2 4 0 6) 0 
[0 0 7 7] gPMMtt mi (D^^hX^hin 

(2+1=3) T-2> (Xf>?7 f 2 40 8) 0 SuH 

<fc3&saa:S^:a£) (Xr^7 , 2 4 0 9"C^xX(Ye 
s)) , #PMMlt WIBffifflffU^^^Ofi***^ 

HI (D/s\x^/M>r^^^n/c@PMMW#fiE^^^# 
(Xf-;7'24 1 1*J±I?H2 8(a) #flg) 0 
[0 0 7 8] ffe©)lfi[»^©S*CCOliT fc, fnJSOM 

wtt?nSc /ci^ii, naas# r 3 j tcworta:, 

PMM3^ ^7°24 04, 2 4 0 6fCl/c^^ 

r^i^j *mcD^*fcj£ttIU 3^-0. &P 
MM^ 4 Xr->7"2 4 0 7, 2 4 0 8, 2 4 0 9toJ:V 
2 4 1 0fCt,fc^ o T. #^7^>^^^7^> FT^t 
^> (H2 8(b) #BS) . JBfi[## r 4 j tcKO 

r, PMMl^, Xf ^7*2404, 24 0 5. 24 0 

>^CD^7^>^ffi r 2 J £lfl2©^X&CjHttiT&££ & 

cc, sir r*r^fcij ssrio^xfcsiffiL, #^ # 

PMM^ ( Xr77'240 7, 2408. 2409, 2 
4 1 1 CDJE-C, S^^>3f^^>f77 7°~r^ii fe 
CC, U5?***JH»fT4 CIM2 9 (a)#Jtg)„ 

[0 0 7 9] lifi#-^ r 5 j icwrs^arii, pmm 

FSl^ffi^ r 2 J ^S[lif^ 0 L^oT, #PMMtCfc 
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9(b) #JR) . co«HI&cJ:!K JBfi#^^ 

>a?cD* i >>3fffl«, r 5 j ^6 r 7 j tc^t-rsft 
< r 7 j te&st£fce*3ttfta\, HlfiMHt r 7 J 

^SnfcSf^O^CCBBTS^a (H3 0 (a) #M) 

$?3ti£ 0 5feSI©PMM (±K«-Ctt, PMM 

1) »2(0^5C MIR rrtffeiJ teJ^EI— fit 

4 13), ®2(D^'X^MiI^7b/cCi^ 
^Tf^^OttfTTS (^-r > 7°2414) D SPMM 

24 1 4*j|fTT4£5te1ft£Lta&^ Ctitci^^n 

[ 0 0 8 0 ] HI 3 1 Si, MLfcB*©&ffi*SHSfcLft: 
V- h»II£mTy u-^- hr$)^ D 13 lit — 

8P£I&£, Ml 3<Dteffl£EI— €0*I2W 
I^DfctDiS, BK*j-j£TSSDiIIi&Sc */c, 03 1 5C*J 

II, SB,*«, H 1 StD^jETSfe^i^TSftSS^II-C 
sfW>#ft:«fc9J§S3*iSfi*) **S"rSPMMti, 

7°3 1 0 3, 3 1 0 3 - 2#flg) 0 /ciiJl 
112 5&OLHI3 O&t^LfcWc&t^T, PMM 1— P 
MM4j&^ftSi¥OPMM^?), fl^cDPMM^ 

<DUi)\ Bff*©PMMS5C*jtf SB* r*-N:j ©mfflm 
r 2 J 3&3£aSft4 B tu^CDPMMPCD^aiMJl 
fc*jt,^r, B**i4:iy*©«ia*ttl^JL/fcPMM», 

tf-f 3 i*£ (^-r>^3 1 04) B /cii 

H2 8 (a) CC^T<fc5fC, Bit r^-Kj CD«ffiR 
»r2j^*D, C*i6*sPMM3teJ:a f PMM4 6C*j 
^ T _. o-roJEfiShri^o Lfc^ot, P MM 3 
*jJ:l^PMM4CCtJC^r, ^ft-tti, 

< as. 

[0 0 8 1 ] *©— *\ g*fcJ:tf*<DS«»*SfiL 
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/cf^cDPMMfflf^rltiST'S^PMMiC^C^r^, HI 3 
10^9^3 1 1 6*5j:^^^y 0 3 1 2 O&c^rTJ: 

T£ (J«fib&vh3ft) S*3&s, r n j eSfifSCi 

[0 0 8 2] 3 fu4^DPMM£¥£«^T£PMM 
©3ft 5 C fe ^ r » , M¥© PMMiCj: S 31 ffiiffiffi tc 

io M M 5C J: S ^11 tc I > Tj£ ffl 3 ti £ S^" 

WSJBflflHIi©^ TMj 3&«ffiSti5 (J*^*:/3 1 
3 2-2) 0 CCD^ TMJ f£^©PMMi¥&C*5^ 

3 2-3) , *?fiET£t§^fc:&*. cn6^«CDMi#-^ 
20 tC, ^tl^tl TMj ^JJP#-TS Uf^3 134) a 
Xr7 7 f 3 1 3 4(Dmt. PMMil S»B*<DSS[j^W 

S«sP-f>^**«r3^S (xr^7'3l35) 0 
MiltS, ^r^7'3 1 0 4 iBtSHHir^So 
[0 0 8 3] ^Ctc, HI 2 4CCmTS^m<DSmi, 13 3 

^SPMMBOMfi*, ^2 3 0 4, 2 3 0 5^^1 

fflu, h*ft©sitfcc3^30ospMMra<Dafl' 

30 X 2 3 0 1, 2 3 0 2 , 2 3 0 3^^JfflUTt^ 0 * 

(Otitis V iy - h$M»Jimft§ciOT^ 

So CCDia^c, HU^CDPMMffiftcfe^T, *SB*tc 
If^Il»Sai^7TI)i (/ciill i28 
(a) fc^TJ:^^, ^ift r^^-J *5<t^-€-(E)M 
r 2 j 5&sSI2<Z)A^Cca6tH3*i, M4^©PMMH^: 
T§ PMM (PMM1-PMM4) tc:^S3nSi, 
3 1 Cc^-TJi^ftSaffl^ SSHR©»ffl3tifcB*K: 

40 ttltcjS^ur, ^B^cMTSx^^y°3 10 2-^ 

f*^y B 3 1 0 4CDMII, Xf7 7'3 1 l 2—^^^y*3 
12 2(7)iE fcj:^ Xf^3 132-^f^3 
1 3 5(Dteffl**tfTSC i3&sr*« 0 3E^i, *SS* 

50 [0 0 8 4] C(DJ:<MC, H2(D^ife(DJf^fc^o^r 



CIS) 
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^ot, HU^OPMMfflW, fg*<DPMMl¥telH— OS 
[0 0 8 5 ] [n>/WJW8Hl <»3 (DSHSW^Iffi) ] 

m3<Dmm<DBPMv&, &PMMrt&cKB3ftfc»*;&> 

MM (PMM1-PMM4) tc, ft5KW©K*##» 

^"Ttii^^o 03 2tC^-r±5fC, PMM1-PMM 
4 (D Xltitf^ (I/O) B, Sg 1 (DA* (ff§3 2 0 
l#flB) &Cj;iDJgM3ft, *©— PM1-PMM4 
CDm^Jffi^ (O) *s<fcl7ft0PMM "k" CDA^ffi^ 
( I ) B\ 12©^ 2 0 2#flg) &Cj:5ffitt 

[0 0 8 6]Il(D^[t PMMl-PMM4^6ft 

Ifei^^llt^ftoPMM "k" tC#^LS/ci565C 

^©ISIKS^^, ftoPMM "k" frefcOT, ffiy 

M "k" B, PMM 1 - PMM4 WOPMMrftrj t 
fefit,^, iiPMM 1— PMM4<DfiI*l3&>*C*or 

/c£>&C, 134 (a) tC^TJ:5SC, PMM1-PMM 

MMfcte^T, telMCC^^ffl (gift) CDJifi#^/K 

TJite#-^*7^>£, MHofl^^fB (SSR) (DJBfi 

r 0 J #^2.6*14 (Xr^7"3 3 0 1 teJ^BS 4 
(a) #BS) q ttfc, fiJSBflfjtctt, ffllBffl«ffl-'^** 

[0 0 8 7 ]«T, H33©^f *^33 0 2^f 5 
^3 3 0 6(0MlEi, IH2 4CD^X'^ 7'24 02 1-2 
4 0 6iBI5«^** B -rtcfofc, SPMMit Mi 



10 



20 



30 



40 
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3) 0 m3 Aco^m^cu, m&&^tty>#<Dfty>& 

r 0 J r&&fc#>> PMM 3^, ®2<DAXf^ 
igPMM3OTlifi#-^ r o j *#3tifcS* r&-<j * 

i>< offij^LTtr^sj^^-raaPMMrtSffiK (ceo 
j#^&cb r i j ) ^iijm-r^ c*^* y°3 3 0 6 

(134 (b) #M> c ^OT\ PMM3H WBfflffi 



3 A<D\fmv\z. mmn*7 0>$<D£!y>$m$mfflm 



•b 



{tL/tt^ (H3 4 (b) #M) . 
[0 0 8 8] &PMMCC*5t*T«, niito^x 

*:frLT#A6ft;fcf s -#*SJl , rS (^f-^330 
8) 0 X f* 7 7° 3 3 0 8 — 33 1 1 (Omimt, M 2 4 tC 
fcttSX-r ^°2 4 0 8-2 4 0 l^aHIilSHar* 

&u*§^ (^-r >y°3 3 l or^-CNo)) tcB, im— fa 

(^f->^°3 3 1 1 teJitfBS 4 (b ) #Jffi) c H3 4 

frC7nT£5tc, JBfi#+f r o j WsnfcS* r&-<j 

mmicM-?z>%m&. ima^ntfsns (H3 5 (a) 

#A8) o 

[0 0 8 9] $ JIBfiMHf r 2 J Wif^/dSc 

r2 j wtistiftsm roi^j cL^i:t$5T^ 0 ccr 

x^(Yes)) , PMM US, H2(D^^\XiC, f5fHfBffi# 

MM IB, HICD^^XCC, MS*f ^<D^^ T ^ t 5 J 

PMMlJ&sifitSS* rt*i5 J ©»T*4gP 
MMfiSftS r 1 j i^Siai-rS (Xr^7'330 

e) 0 *©f*&c, pmm wiawsffU'^^ccia 

^©^7^>^fBJC r l j ^JJDAfefB (0+1 = 1) 

- $ L (Xr'>7 o 3 3 0 8) % )ifi#-^^ ^ > ^ 

cD^^>5?ffi^. a^An^-^ifioapMMrtffaE 

(2+1=3) Uf-^3 3 0 9*jJ:!? 

in 3 5 (b) mm) B mm ri^sj 



(19) 
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x^(Yes)) , #PMM«»fffiS^S ; &llff*rS 

f ^7°3 3 12) 0 c(oiaffltc*siiTtt, fa#-^^7^> 
^ffitfw^y y> h (0 + 1 = 1) sn, 

©IPMMWffat r 1 j iC^M^n, fro, MEffifS 
(135 (b) #M) . 

[0090] jfifi*-^ r 3 j (D^is r^i 5 j icmlx 

CD^^CCS* r^£5j &<^gPMMl*l??ffii£ ri j 

r 1 J * ft AT 5 :/3 3 0 7*jA!?H3 6 

(a) #flg) a 3sfc % SPMMa, 

£jryy%imt, ^HL/cgPMMrt#&m r l j 

>£©#^>£{fi}C, gPMM|^#?±i£ r 1 j £ft[J;i£ 

(xf-^ 4 3 3 i i *s<fcwg3 6(a) mm) q 5 6 

5c, IBfi#^ T4j ©S38 r-r^^ij tcwurk, a 20 

3 6 (b) tC^T<fc5{C, PMMlfl*. ^2CD;UtC, 

fi* r-r^pfeij feitfSPMMrtffifiEK r 1 j 

L (X7^? e 3 3 0 6 ), fro, ^ rT^fet J ©JIB 

{s#-^tc, fa#^^>^5c r 1 j &m%.tcm ( 1 + 1 

= 2) £ftAT£ D -ecD— SPMMfcfcOTk, IB 
UtrSftS (X~r^:/3 3 0 9, 3 3 1 2fc<fcM36 

(b) #hs) B fl&(OJlBfiL#-^©S*tconrfc, US© 30 

£LS#tt3ft& B Sfi^tc-ot^rcDjafflta, M3 7 

(a) , (b) $sJ:&M3 8&C^£ftTl>& D & *s, H 
3 PMMUt MOI* rtffcij , 

*5<fcO\ ^(D^cD#ffi^^HKD/^fC^mU, fr 

^3 3 1 5#JB) □ 

[0 0 9 1 ] WjfcLtcJz^te. fB2<D'*XfcU, PMM 
#©#^>#ffi£fr.*M.&i'i£ 0 Lfc^^t, PMM 40 

>Fffi£. ?*&»K2WCCJi;*|B«rS. HI 3 9 (a) 

PMM "k" WtCf^Sti^ifflyx hteJiWSfflBt 
K^£^"rHr#>£ B Xf^'3 30 5^ 

liXr'> 7'3 3 1 4iCTi£ffi£tl (135 ( b ) % 13 
6 (b) fej;l>13 8#M) . PMM "k" tCfiSlSn 
rt>5 0 H39 (a) K5VS\fc5fc, SJRfrS«ft<ffi 
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[0 0 9 2] £6&C, PMMl-PMM4iCtsl^ U 

nt ^nm^^^m y * h > #e?'J *f&£T £ 

Cim§ 0 o$g. l/a-Fi, ^RUn-Ffcfcf 
3&S"C*4 (139 ( b ) o 039 ( b ) &Cfcl> 

ffi£&4 0 cntt flyxh (139 (a)#JB) tefc 

ci^m^ 0 -r ffiyx f^<d#-y 

?U©sP-f >^fiitcj:0, PMM "k" Sct&JftSft/diiy 
XF^«Ci^, CftfcJ:*). Un-Ffr6 

s**fls^-r ^ci fr pjfg i & 4 B 

[0 0 9 3] ccdJ: 5 tc*sat©JBll8Ccj:ntf , PMM 
ccs^#, >^iB?U©^-Y >^fB*Sr, ffly^h 

[0 0 9 4] [ffiyj^ h©ft*^fc (S4©Sg«©)K 
^.4 0 »4©SIJIS©Jg)l8CC*Jl^rtt, — ^©IB^J^ftW 

Sttaecoisffiy^ fcicx, ffly^ h^©^-f >^ib 

[0 0 9 5] Hf4 0 J3\ S4©SUfi©JI5JI8tC3^35PSft* 

^CC, 14 1 (a) ^Tcfc^Cc, TCCDf-^iL 
r, 1/3- F&c^JEL/fcS**>6ft4iE?!l (ffi^4 1 0 

o#m) 3&s, 3b^PMM^cc^*$nri^i#^§ 0 
F»ecBB-rs=i>^Y^*aafcj:?), pmm 

lfcJ:^PMM2^6^SPMMSftc. ?t?^>^SB^J 
(W#4 1 0 1#HS) teJzCXffiy^ F (W#4 1 0 2# 

r, FtcS*JC£TSS*3CP6ttSft6©ia?!l («F#4 

1 1 0#M) 3&s, ft!itDPMMI¥Cc^>*$ti, ^> 
^VJWfflffl5c:J:0, PMM»3fc<fctf PMMW430&6& 
^PMMfftc, #-f>^E5« (W-^4 1 1 1#JB) 
WB»;^ h (^4 1 1 2#M) 3&a6aS«*B^n7^ 



(20) 



37 



[0 0 9 6 ] #PMMfc. CPU12W, ffiyXF© 

^ h*^-riERi(Dsra i DtitfceaisnSc spm 
F*^ra*©ffi#r*sj:5&fe<D (-3*0, ±ia«r 

PMM1-PMM4) ^MIDtcS^S, a 
1^J:^IM4 2 (a) #BS) 0 ^iv?, PMM1-PM 

- F Lr&^tcjB{4##%^#*rS * ^4 0 0 io 
2) 0 ccdv- hMilcDfca&tc, Hi ©SgflSCWgJtecjfr 
h«Bl*Wfflf 4Ci30«r*S. ±KWc*JH 

^-r. pmm i *jj:ypMM2 ^e>3fts» i op 

SiL, 3&vo, ^2CDPMM»^f**CDPMMafiT-5 
£ c HI4 2 (b) 6J % C<D<fc0tCLr^tcM4##3&s 

ff^n/cra^mtat^^ 0 20 
[ o o 9 7 ] ^coftic, ftta^f^iasffl 1 ;^ 
*fSPMM<3)ffl*c3>;^ jv*aa*s^f f sn, c n &c j: 

0, ffiC0PMMlRC^JPMMl^PMM4(Dfifn3EPCC, 
sftiiftS tiicU y * F to J: ^SMft $ nfcffffl»EW3&s 
£)£3tl£ (Xf';7'4 0 0 3 ) 0 T&fo%, n>/W 

t><t5fc»ffcttffiy;* hi, ssx^i'ftKwiaut 

(H4 2 (c) #BS) o CCDJ:0^^IIcDfl5c, 
i^a-OSnytiffc&fiy^ F («t>^n>;W« 30 
JI^cfcDf#6ti/cfflyx F) S}g^Sfefe<D*fA:&# 

^ -Y ;t^g&c <£ 0 f# 6 tifcJifl[##iBy!l©*f JS-T SJBflL 
■T £ ffi»C tttt-f 4 ± 5 & if ft: & >P ~Y > £ iBW* fPflt-T 

§c iccj: 9 SIS! 3 ft £ e ±ISJBfi[##iS5U*c[>ffl», 
SS*CC#3ftft*fcttJBfii»# (142 (c) #M) 

[ 0 0 9 8 ] 114 3 (a) 5C^J:^fC, fciiH *F 40 
>^E5U*(D*1 r 1 j cD^-rfiBOiK 

fi#-^!B?rJ*©ffi (JHti*#) tt T2 j r*4ft:8&, ft 
#fb3ftfc»CDiJW > #K^J*(D#j£T4ffi«DiJW > 

r 2 j <fc£:4« Sfc, H2©^M>^i r 2 j <d 
(DsJW>$?ffi« r 3 j t&4 B ccd^Mclt, ^a^ 

> $ ft/cffi 'J * F CC 4 >P -f > #i2?ll£f# 4 C £ 3&S dJ 
tBiftS (IM4 3(a) *5<fcCjqg4 3 (b ) ) B 
[0 0 9 9 ] d©J:9tt, frftftiF-Y >^ER so 



12 0 0 1 - 1 47 80 0 

38 

(fi*) ^m^ciraem^^ i44jc 
i <£>5*#f § ft 4 c t tfimm r^^^^^ D 

[0 1 0 0 ] C(D£5&c:, 04<D3SI»i<DJBJI8tc:J;ntf, 

y* boxmtimmmzn&o un- F^Bfay x f# 

^a-r>Snytffly^ h*»5ETSft:ai)CZ), frfcfttf-Y 
[0101] a±©g£«©JBJBtclE^3JhS 

a-^jK- FtcjBfla-rscifer*s a coJS^tcta, 

lim^ CPU 12, y*«;a^v H4, 

«««m ^ - f * mm? 4 B 

[0102] *fc CPU12 ty*y**Pjx-jn 4 
ton, fejicz/sfctt, ^^y^^^un*! 

O^Y?f28i, CPUiy^»;^a-;l/im 

Wtt^S. X^f7f29, 3 o*H^scttcj:o, 
/ciiil (Hl©/^2 4-4#HS) C 

PU^i- )l> 1 2 i^^'H^^-^ 14-1 t(Df 

^^-JV 1 4 - 2t^€y^^Wl/ 14-3 t<Dm<D 



39 

[0 10 3] £/c, *H^ffl#Ocfe^r, MWf^7>f> 

LT, >f>XF7^V3>(D[^, ^P^%£\ -g^ 
^#SJM.6jh, % fro, #y^y^^^-;l/^6CPUl 

[0 10 4] £6>5C, MIB^<DJFJ!HtC*Jlir, PMM 

imm-r s ©*kb, iMmmmm^ m-r t © sc 

[0105] (9fB»3©Sltt<Z)JI5JlltCtylirB, 

in 3 2«c^r<fc^ec % s 1 o^* (^3 201) &m 

/BUT, SPMMHOlfSftL, fro, S2©^ 
(«F#3 2 0 2 ) #JH) ^iJffiLt. li^Mlf© 

fe(D*T?B8:<, fc<fc&B, 14 5 SCt^TJ; 5&c, HcD 

TS PMM "k" fr. Si ©A* 4 5 0 1 £^e~#-L 

S 1 (D^X 4 5 0 1 iec^niSSR^ffffittlBWec 

9t5&JD«B1 (fc£*.B, PMM1-PMM45C 

[0 10 6] 5 *H^ffl#fc4o^r, — ocD3^g(D 
L<B, zloJM±<D^I^«ffifr, — oCD»fflKj*acc 
[0107] 

^mm^tiu, mL<mm^ fro, 
^ a -r >^«aflww^«a«:««r & c i fr njtgi 

[11] Hl« 4 *^BB<D*«ICDJ|5JKCC^S n> f 

So 

[12] B2B. ^I^O^SSfcfrfrS^^y^v 1 ^ 

[13] H3B, ^SgWO^BSCfrfrS^^y ^e>>^ 
[04] 04 B, *l^©ff^SCfrfrS^[ffl^y 



(21) mi 2001-147800 

40 

- ;v ^<d r # -fe ^ * itt^-r s tc &> com r $> s 0 

[ 1 6 ] Sffl cD||*<DJgllBCcfrfr 5 y - hjfi 

[17] 1 7 B, HI cDlgfeCDBIsScfrfr 5 y - HB 
[ II 8 ] I8», »1 CDSSftOBJSCcfr fr 5 y - h jffi 

10 [i9] !9B, iMstc^r^^y ^^-^ra<DJi 
[Bio] s i o it. S i ©ii*©^!iB&cfrfr£y- 

h Mil t c *s ft S IS^J tD^SI^ CD £ /KT1 r #> 

[mil] hi ib. Ii ©^©BJBtcfrfrSy- 

h saaec *j » s ge?fj * <ow$k<^ <o mat #*t*t# ^^ti 

[112] il2ii, SI ©SIW©^!BSCfrfr£y- 

h Mil tc *s & I^'J * CD^fPt^ CD ^^flt^ 
20 So 

[813] B13B. »1 ©**©BJKfcfrfrS^ <fc 

-ji/o-^TKoMiS-^MS^Sf y p - 5 1 

[HI 4] BUtt ISiCmT^^y ^r>^-;Uc 
BBTS. 2ocD^^y^^^-;b^cDffi^J^T^n 

[115] B15», B14 5CmTSS»W*«a;Wtc 

[116] B16tt, SI <D3IJIi<DJI5)BfC3^30a £ y - 

"C^> So 

[117] B17it SI <Oj£«©JI5JBtC3!p}6aSy- 
h jfiffltc *s W S IStltfKDS*^ cd m^M^^t STB 

r^bSo 

[118] B18it SI ©SIJfiOBIItc^^Sy- 
[119] B19B. SI ©SIJls©JI5JI8fc*s}6aSy- 

h teffltc is vf s ib^j * <Dmm^ <o m&m-^ * i 

40 t?4>So 

[12 0] 12 0B, S 1 cD^SfecD?F$^^Sy- h 

«HH5c*5 w s ^ y ^. - ;vcDffl^^# %mm~? s 

/c^cDir^So 

[12 1] 12 1 B, S 1 ©SUfi©JI5JI8tc*>36aSy- 

r^>So 

[12 2] 12 2 B, Sl©SUfi©JI5JBtC*>3&JSy- 



(22) 

41 

[112 3] 0 2 3 Si, ^2CD^JfeCDJfJSItC^^V- 

h tmmte £ y * y * * - ;t< offiKW * fl^S^ic: 



2 (DHJfe(DJF^J^ ft* £ y ^ 



[032] 0 3 2 Si, *»i®S3 O^JfeCD?fJSIiC^ 

[03 3] 03 3 Si, Ig3 CDSIJIScDJBJIItc^Sn > 

[H34] 03 4 Si, ^3(D*JScDff$^c^^y^: 

<d0-c&& o 

[03 5] 03 5 Si, ^3CD||jSfeOJFJSItC^^y^r 
«D0~C#>£ o 

[03 6] 03 6 Si, »3CD^*(D}KjBtC^Sy* 

y ^6 >> * - ^ffif tc *s w £ 3 4 h$m&wm-$ £ 



[02 4] 02 4 Si, ; 
[02 5] 02 5 Si, ; 

y^e^a-ji-fflfcctet^s: 

[02 6] 02 6 Si, ^2CD3UfeCDB*stC^^y^ 

y^^*-^»ccfcws«i^*#ttiTSfcfeo^* 

[02 7] 02 7 Si, ^2<Z)HSfeOJFJSI^C^^y^r 

[02 8] 02 8 ti, »2(D*aS(DjglKtc:^sy* 
[029] 02 9 Si, S2<DSUS<3T>)BJIItC3&>}&a-sy-=e 20 



[03 0] 03 0 Si, ! 
3 1] 03 1 Si, 1 



30 



H 200 1-147800 
42 

[03 7] 03 7Si, mZ&mWD&Mfc&iP&J*: 
CD0"C&& O 

[03 8] 03 8 si, srsosatcDjgjBfc^ay* 

[03 9] 03 9fi, *3<DS£Kfi<C)JBJI8tc:^Sy* 

y * * - ;vffip tc *s w & =1 > / ^ a )\y^m % mm^ % tc & 

CD0r&& o 

[04 0] 04OSi, *^cDH4cD^Ji(DJF^J^^ 
[04 1] 04 Hi, Sr4<OHJlS©JI5JIB5C*a36aSy- : E 

y^>^- jvgf *5 w h a > mm&mm r & /c#> cd 
0-c&& o 

[04 2] 04 2 Si, »4©SaiiCDJB)BtC3^3GaSy j e 
y ^ - tc & » £ a > #HI *BS 93 ~$~%>?c&)(D 

0T&£ O 

[04 3] 04 3 Si, H4(D^Jfe(D?F^fC^£y^r 

y * ^ a wl' » 5 C te w s ^ a Y > ^ * Bi K T S a& (D 
[04 4] 04 4 Si, ®4©*Ks<OJB)Ktc:35P35PSy j & 

y * *p * - Mil %mm r&?c&(D 

0*c$> £ o 

[04 5] 04 5 ti, *«9B©flfe©i£fflOTtc*jt*Sy 

y^ey^e^^— ;i/ 

[EL 



1 0 
1 2 
1 4 
1 6 

1 8 

2 0 



40 



2 2 
2 4 
2 5 

2 8 

3 2 
3 4 
3 6 
3 8 



2 6 



2 9,30 



y^e y 

RAM^T 
MPU 
I/O 



>K 



[09] 



4 5 ] 



9 




IN OUT 
PMM 



^ 



IN OUT 
PMM 



^ 




1 0 

PMM1 



1 Q 
PMM2 



I 0 
PMM 3 



,4501 



n 



1 0 

PMM4 



mm 2001-147800 



m i ] 




24-3 



T5 ajT"T^25 j J IN OUT " 



T 

26 14^1 



L. 



I 



m — w 



IN OUT 



14-3 



I 



IN OUT 



14-4 



) 



4-2 



[03 ] 



EI2 



CPU£>? 



36 
CPUJ:"? 

«=CH 



If 



C 



I/O 



8 



3 v 4 



RAM37 



1 4 

7 




14-j 



24] 



^4 



(a) 



36 



■Wit ^-y^f*5 

taut tt^sast 



























010 


100 


GO 


0 


164 


B 






MPU 




/ 


010 


160 


4 


80 


164 


R 












016 


.___P__._. 




60 


20 


RW 




/ 




111 




* ■ ■ 


hi 


■ ■ t 


■ 4 • 
1 1 t 














0 


100 




100 


RW 




























mm***)— 
















► 




r ,.1 







RW:ft*«Djlte 



0 
1 

59 

eo 

73 
80 

63 



390 
4S9 



10 


010:0100 i 
Qt 0:01 01 

010:0159 ^ 


£BBID 
010 


21 


f r i 


33 




016:0000 J 
016:0019 1 


016 

F 




3241 


15 


010:0159 i 
010:0163 1 


010 




8 








H58S 


212:0000 A SffllD 
212 

212:0099 T 




-1022 






P ■ 4 



mm 2001-147800 



[15] 




[16] 



mil 



(a) 



(b) 



f 






2 
3 






4 




prr— ~ 


6 
7 














2 
3 






5 
4 








7 
fi 


r ifcw 1 





(c) 



m 




0 






2 
3 




0 




1 


5 
4 




0 


7 
6 




ZE1 



pmmi4- i (n^f-mi&m 

PMM14-2©^«tt« 
PMM14-3<D^«I KB 
PMM1 4- 4<D^i(6ffi 

PMM1 4-1 SEffi 

pmmi 4- 2<n«3H«GE! 

PMM1 4— 3(7)^^1 jBH 
PMM1 4-4^^11 igffl 

PMM1 4— 1 ffl^flMBH 
PMM14-2t7>^*«iS 
PMM14-3<D^#*5B 
PMM14-4OT : ?#i6H 



70 1 



7 0 0 






7 1 0 



7.1 1 



(2 5) 



IS 2001-147800 



[H8] 



[110] 



116] 




i o 



00 




V v 




pvt — i 

(0, 0, 0)rz*DJCH£ 



1 

0 




Ml 
i 


2 
3 


JR"" 

■ w « ■ ■ mmm ■■■■■■■ 


d 

....... 



0 

<0. 0. 0) 



1 

0 


Ml 

*<< 


2fH* 
...0... 


2 
3 




S- 

IX; 



0 

<0. 0. 0) 



1 
o 




mi 


2 

.-.a 






L_J*5 — 





(d) 



CO, 0, OJ-XOl 1.0 



o 



[min 



1 1 



0 
J 



<0. 1,1) 



(b) 



1 



(0. 1. 1) 



<c) 



1 

0 


ft* 






_i_ 


2 

a 


ft"** 

f±S*"" 


0 




MB 


i 

0 






2 
3 




0 

t i 




ft** 


nr 

0 


v- - fa *- *Tit fa * i ■ • k ■ 


0 

» i » t, r • r 

1 


• 2 
3 


fe* 

ttft 


"IT" 

3Z 



HI 6 

(a) 



(0, 0. 0) 
(0, 0. 0 



1 




T 



(o r J, D 

(2, i, 2) 

(2* 2. 3) 



(2,2,4) [XT^1322<DMtt] 



,<"S. 



0->l 



(b) 



£0. 0. 0) 

-xa i, D 

(o. o. 0) 

-><0, 1.1) 



2 5 ] 



Mgtt 



1 



\ 



5 
4 


St? 


2 


7 
ft 




1 

...... 



IR1 




I 

0 






2 
3 







5 
4 


A: 


mi 


7 




Ww<0, 



H2 2 



[132 2 ] 



4-i 



1 


i 


i 


L 


1 








































i 


r 






\ 








our 




our 




air 




CUT 




IN 




IN 




IN 




IK 


PMMl 




PMM2 




PMM3 




PMM4 




PMM5 




PMM6 




PMM7 




PMMS 



2 5 



PMMl ~PMM4fPV-h^7 MttH- 





IB 




o 




4 


2 
3 




5 I 


5 
4 




0 




s 


7 




1 

1X1 



■tnattm 



,kg*3 



[ 



] i q~i [ 



] c 



] : 



r~o~i i — q~i : 



(26) 



mm 2001-147800 



[112] 



115] 



1 2 



(2. 2, 4) 



(b) 



(2,2. 4) 



(c> 







1 

0 












2 
ft 




i 






1 












2 
3 


■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ 


i ■ mm m m 




5 
4 




0 

....... 


7 
0 




hr- 




CD 



IN OUT 




IN 0UT| 


PMM 




PMM I 



1 



14-1 



14—2 



14-3 



PMM 



14-4 




[113] 



gJ1 3 



tt^COS-PMM(»*!!S 



I 




1312 1313 



/ 1 rem n&rej^-ra. 



1332 





Yes 














/ \7 1314'" 0 \ 



1316 



<&»(£» 

I 



-1320 



|4M***V&h.+1 



^=M321 




1331 ) 



V* 1 -i 



1333 



X 



sawv»+ 1 

1335^7 



334 



1336 




8320 



[120 ] 







" ' ? 






i 

i PMM1 




PMM 2 


i i 
> i 
• ■ 
■ i 

: : 


PMM3 




PMM4 

1 1 



PMMS 



PMM6 



PW1023 



PHM1024 



mm 2001-147800 



em 4 

24-4 



114] 

(a) 



30-A 

30-2 




HI 7 

<a) 



(0. 1, 1) 
(0. 1. 1) 



co. 1. 1) 

-X0, 2, 2) 

(0. 1, 1] 
-NO, 2, a 



[HI 7 ] 







1 

0 


a< 








2 
3 




1 


fta 





\ 




1 



1->1 

T 



^5 
4 




"TP 






7 
6 







V/ 



Ma«<1. 1)-> 1 



[018] 



119] 



HI 8 

(a) 







1 

n 






2 
3 




1 




(0, 2. 23-M 51 



CO, 2, 23 
->C2, 2. 4) 
-Xt a, 6) 

(0. 2. 2) 

-><i. a, 5) 



1 

0 






2 
3 


l»»Bs;;:: 


1 



5 
4 












7 
fi 


1^ 





\ 



HI 9 



(2,3. e) 




<b> 



(2. 3. «) 

-X2, 4, 7) 
(1.3,5) 

-XI, 4. 6) 



1 


Ift 




2 
3 


""iitii"": 


1 



it? 



Max(5. 4)->5 



~2~ 



3 



7 



Max(B, 5>->6 



[02 1 ] 



2 1 



rrn 



IN OUT 
PMM1 



IN OUT 
PMM2 



IN OUT 
PMM3 



2 4-i 




IN OUT 
PMM4 



mm 2001-147800 



[12 3 ] 



12 4 ] 



H2 3 



2 4 



2 6 

PMM1 
PMM2 
PMM3 
PMM4 



I/O 1/0 
PMM1 
I 0 



I/O I/O 
PMM2 
I 0 



I 



I/O I/D 
PMM 3 
I 0 



,2305 



^2304 2303 



I/O I/O 
PMM4 
I 0 



3 



PMM5 
I 0 



PMM6 




PMM7 


I 0 




I 0 



ST 



PMMS 
I 0 



jn__J 







1 

0 






2 
,T 




5 


5 
4 






7 
G 





1 



[02 6 ] 



JItt«4 H-MA; fflBttttW 

I o->i I I o->i I i - ->fc* i 

I c->i I i Q->1 i I - ->fc* I 

I Q->1 I I o->i I I ~ I 

ceo ro^n i - ->fe * i 




p | 

ill ^_ 



[S3 2 ] 



2 7 

PMM1 
PMM2 
PMM3 
PMM4 



1 

0 






2 
.1 




5 

....... 


5 
4 




6 


HIS*- 




7 




7 



[027 ] 



MttM H-ttfH* milfMF 

DtlO/Cl 

I '->2 I I 1->2 I 



i <->a i i i->2 i 
I B3 l l i->2 I 

I l->2 I I 1->2 I 



I Eg i 

[ ft* I 

I ft* I 

i ft* i 



K32 




02 



I/O 0 
PMM1 



I/O 0 
PMM 2 



I/D 0 
PMM3 



I 



"FMMflflmttLftJya 



I/O 0 
PMM4 



El 3 8 ] 



■38 

PMM 1 
PMM Z 
PMM 3 
PMM 



T 



ggte*g Miami WZOrt* 



IS 



-"ipr" 

mmm iiruiiti 



1 



m rn r*n i *g«r 



"«7" 



r~e~n ro r^m i 1 

r~a~n r~4~i i i 



mm 2001-147800 



[H2 8 ] 



14 0 ] 



2 B 



PMM1 
PMM2 
PMM3 
PMWI4 







1 




5 




T 
3 




■ ■ ■■ ■ ■ ■ 

■+■ 


5 
4 





3 


7 

Lai 




1 







I 2->3 I 



i SO | a* -> l 



2->3 



i a->i i G&B-EEIEED 

I 2~>3 | I 2->1 | | &^-> HfcSI 



|"2->3~ 



Cb) 



PMM1 
PMM2 
PMM3 
PMM4 



2 

La 



Jit 



....ate* 



1 



«sti*# ra-ffliiet fflUHire? 

I i 3->4 i CHO i SB i 



i„3-->AJ CEO I 1^7 I 
t 3->4 I I l->2 1 I lVfc5 i 



4-0 



4002 



I , r 



4003 



j 



(y-Hmn) 



I 



.4004 



2 9 ] 



2 9 



PMM1 
PMM2 
PMM3 
PMM4 



(b) 



PMM1 
PMM2 
PMM3 
PMM4 









»3Tg7 




~2 
3 






S 




+ 


4 




■ -@.iy 


7 
fl 


~— 


...L| 


■1 


i 


1 

_Q 


... 


EB 


2 
3 






5 
4 







7 






6 










I 4->g„J L_ir>l-J 

1 4->5 1 | 2->t I I l^->+S}±H I 

I 4->5 j I 2->1 | I lM&->*ffliE] 

I 4->5 1 I 2->1 I 




BE — I 



I 5->7 f | 1->S | EH 

i g->? 8 i i->» i 

n^n n^n i i 



3 9 ] 



IM4 1 ] 



(a) 



PMM 1 


\ 


— 


i 




0 




i ! 










PMM 2 |~g 














PMM 3 


3 




6 




4 




i 


PMM 4 


7 




0 




6 




-2- 



see:: 



2 
2 
■4 




0 
1 



2 

3 




134 1 



0 

2 
3 



U) 







^100 1 




3*J 








f*^F 


f— 


1 * 




r ^ 








5 — *- 


3 - 










*^ 


4101^ — ^ 

c 


b) 


4102^ 







PMM1 





5* \ 


0 




1 




2 




3 





|. . . ih Ai w 



4111 



lie 



4112 



E> • 



PMM3tf>^«ttBH 
PMM- 



(30) 



mm 2001-147800 



[13 0 ] 



ffi 3 0 



PMM1 



PMM2 



PMM3 



PWIM4 



PMM1 
PMM2 
PMM3 
PMM4 




• ■TBI M 







0 




"r 


2 
3 




5 


4 




Hh 

* L ■ u ■. i - 

3 


7 
6 







SSkS kg*jL 



rr>n r^ri i wit i 



I ?->e I i 3->* I l I 



] 



r~r-n c 



] 



] 



\—r~\ nn i i 



I 8 I I 4 I I TZlt I 



S3 1 

I j0 ^101 



[03 1 ] 

?fe*<Z>&PMMCD«!!S 



I 



113 



E 



<6 




02" 



Yes 



No 



31Q3-2_^ 
3104 



1 



^31 K 




/ 3114w>sJ 
3117 




y<* 



> 



3118 
3119 



3 



ll te3££ 4 -3120 



<C*ai21 



31^3 




3131 



mm*, tm 




^1^2-2 



I 31 32-3 




31 35 ^-ES*5SED 

31 36 




fSHU 2001-147800 



[03 3 ] 



[142] 




B42 



o 
1 


— 35=*" 


0 

1 


2 
3 


;::?Eii&r; 


3 








I ? 




0 
1 


\l 




2 
3 





no 


— &^ — 


■ 0 
2 


~z 




4 
6 








0 

1 




1 

3 






5 
T 



" 0 
1 


... .*& 5 r!!^ 


il 


2 
3 




il 








f 




i 
?. 


2 

3 


lit; 

—■ra- 


3 
S 



0 



(a) 

PMM19^ltl6H 
PMM20^«tt6BB 

(b) 

PMM1<0^MB&i 
PMM2<0^««B 

(c) 

PMM1MWEH 

PMM3<>qrflMEH(PMMl -C* ™T) 
PMM4fi!>Mf§W(PMM2-C*pr) 



0 

1 

2 
3 
4 
5 



1 
1 
Z 
1 

T 
i" 



[0 3 4 ] 



H34 



<a) 



gtifeg; 3bOv» ^b^^» u^x^ 



1 




J!: 



5 



0 



1 

i 



|—<n c 



i q~i c 



] [ 




L^X* 

l"d->i I I o ~t i o->i t l - I 



r~^>f"i i o i i q->i i i - -> fc< 
i o : >n i o i i o->i i i - ->&^ i 



I Q->1 1 | o 1 I o-M I L.- ->»*< I 



mm 2001-147800 



[135] 



H35 




Ca) 



[ 



] [ 



I 1->2 I 
1">2 I 



I *** i 



] r^ri r - - j^--— | 




(b) 

jt1<9"a J«2G>A;* ft^>» U'^ji 

I 2->3 * I 0->1 I I 2->1 I I -> L^al 



I 2->3 j | 0->1 | I 2->1 ,J [MUM] 

CEO I o->i I l EE I L&cL->,Ufe?J 

I 2~>3 I I P->1 I I 2->1 I B^EB] 



[0 3 6 ] 



S36 

PMM 1 
PMM 2 
PMM 3 

PMM 4 




■ n£5n fin r^n i ^ i 



r^n r^r-j n^n i t^? i 



t 3->4 | I 1 I I 1~>2 I I 1^5 1 



r~fr^~i r~rn rr>n i ^ i 



PMM 1 

PMM 2 
PMM 3 

PMM 4 




fb) 



' 4->5 I \ 1->2 I 1 2->1 I l^5->^ ^ 



£2S 



I «~>5 » I t~>2 f 1 2->1 I l"£5->^-#4i:' 



(33) 



mm 2001-147800 



[H3 7 ] 



»37 

PMM t 
PMM 2 
PMM 3 
PMM 4 



4^ 




Ca) 



:3e 



o 



0 



lSIo LZl±f I I 



ceo cx: n=>n 



it 



CED l £ l ( i->3 l 



PMM 1 



PMM 2 



PMM 3 



PMM 4 




, £2>2L, ps±>$- x , 



rwi lso i i 

n^5~| | 2 1 I a->4 I I "fftt I 

phti r~rn CE>n i t#4^ i 



CH4 3 ] 



H43 



(a) 




7CT ft 




#fcflHfcl!0<D 



1 - 








2— 









proa-row 




(b) 



■*■ * jW ■* ■" * • * 









2 — 




■-[1 ■ it*3 » • • « i 






r 1 - 

















>- 1 -J 














(34) 



mm 2001-147800 



[144] 



H4 4 

0 



1 

2 
3 



7C©"7 9 

ia-r» 

0 — 

1 — 

2 — 

3 — 



t*€r 



(a) 










2 > 




— f** — 




3 . 






► 


4 , 




— — 


*• 


0 ' 



(b) 



flfc'JJO 

















fife 






5 





1 0 




2 L > 










(±6 









(51)Int.Cl . 7 



F I 

G 0 6 F 15/403 



(##) 



3 4 0 D 



